七夕先生
七夕先生
全部文章
分类
题解(2)
归档
标签
去牛客网
登录
/
注册
七夕先生的博客
全部文章
(共2篇)
题解 | #【模板】前缀和#
第一想法是利用一个二维数组dp来做备忘录,用dpijdp_{ij}dpij表示数组从i到j的和,最后通过l和r直接返回dp中的值就可以了。 代码如下: #include<iostream> #include<vector> using namespace std; in...
C++
动态规划
2022-02-12
1
420
题解 | #二叉树中的最大路径和#
这个题目和leetcode的124题一样,其中有题解,但是大多数用的都是递归的方式。 在牛客,这个题目被归在了动态规划中,咱们这里就用动态规划的方式解决。 思路 动态规划首先是思考最优子结构性质,假设dpnodedp_{node}dpnode是指以node为开始节点的路径的最大和。那么 dpnod...
C++
动态规划
2022-02-12
3
617