
动态规划
xiaofeng-2018
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Leetcode 343整数拆分
第一种方法,暴力递归 class Solution { public: int max2(int a, int b, int c) { return(max(a, b), c); } //递归函数integerBreak的意义为:找到n拆分的最大值(最少拆成两个数),第一种情况为分为拆成 //i*(n-i),第二种情况为拆分为i*integerBreak(n-i)。 int inte...原创 2020-02-24 23:13:42 · 102 阅读 · 0 评论 -
Leetcode120. 三角形最小路径之和
第一种方法,暴力法递归。 class Solution { public: int DFS(vector<vector<int>>& triangle, int i, int j) { if (i == triangle.size()-1) return triangle[i][j];//一开始写成了triangle[0][0] //画递归树调试递...原创 2020-02-24 01:55:51 · 106 阅读 · 0 评论