- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 lintcode_109
109. 数字三角形给定一个数字三角形，找到从顶部到底部的最小路径和。每一步可以移动到下面一行的相邻数字上。样例比如，给出下列数字三角形：[ [2], [3,4], [6,5,7], [4,1,8,3] ] 从顶到底部的最小路径和为11 ( 2 + 3 + 5 + 1 = 11)。本题主要是考察最小路径，符合简单的背包问题，其中程序主要是通过多循环非递归来完成这道题思路...
2018-06-08 19:37:35
118
原创 lintcode_749
749. 约翰的后花园约翰想在他家后面的空地上建一个后花园，现在有两种砖，一种3 dm的高度，7 dm的高度。约翰想围成x dm的墙。如果约翰能做到，输出YES，否则输出NO；解：该题目主要是类似0-1背包问题，公式f(x) = f(x-3) || f(x-7)非递归版本如下，主要是浪费空间复杂度换取时间复杂度。class Solution {public: /** * @param...
2018-06-08 16:38:07
153
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人