七夕先生

分类

题解(2)

/ 注册

全部文章（共2篇）

题解 | #【模板】前缀和#

第一想法是利用一个二维数组dp来做备忘录，用dpijdp_{ij}dpij表示数组从i到j的和，最后通过l和r直接返回dp中的值就可以了。代码如下： #include<iostream> #include<vector> using namespace std; in...

C++ 动态规划

2022-02-12

1 423

题解 | #二叉树中的最大路径和#

这个题目和leetcode的124题一样，其中有题解，但是大多数用的都是递归的方式。在牛客，这个题目被归在了动态规划中，咱们这里就用动态规划的方式解决。思路动态规划首先是思考最优子结构性质，假设dpnodedp_{node}dpnode是指以node为开始节点的路径的最大和。那么 dpnod...

C++ 动态规划

2022-02-12

3 620