具体的原因是C语言不是"动态"的，你需要在代码中明确指定变量所需要的内存大小。这样C才能在栈中给你分配大小，动态规划也是一样，事先说明我要4个字节的栈内存用来存指针，在运行时再从堆里申请内存。

终止条件是 i等于 0，是否也可以把终止条件设置为 i = arr.length-1，只不过 i===0 更易于理解和操作，不知道我理解是否正确？

有一个答案是DFS的，可以输出具体方案，但是效率较低。有一个是我的答案，用的是动态规划(DP)，时间复杂度O(N^2)楼上说的母函数也可以用，但没有DP方便

我对这个算法慢慢的还是可以想通的, 但是为什么他是动态规划呢? 动态规划不是要话分子问题, 列出递推方程的吗?但是这个题并不能列出递推方程的...还是说我思考的方式不对. 望指点一下这个算法的思想

首先，所有手算结果的回答显然是错误的。题主拿这个只是举个例子，实际情况当然物品价值和要求解的价值都是程序输入。不可能手算出一个结果就说这题没意义了。

最先想到的肯定是暴力for循环算法，这个时间复杂度有点高，在n^2，少量数据可以实现的。 结果是 20 15 10 和明显小于38了啊，if判断就可以筛选掉，不可能一次性就给你选出最优，除非刚好。 算法的话可以划分到动态规划里面去，核心也是for循环，很类似。

我觉得是这样，因为分成两组且和相等，那么和一定是sum/2，这里可以有个特判是否无解。 然后问题成了有多少组合和为sum/2的动态规划 dp(i,j) = dp(i-1,j-a(i))+dp(i-1,j) 解释为前i个元素和为j的组合有多少种 答案应该要/2 不知道对不对，感觉没问题，爪机码字欢迎指教。

其实你这只是一个二维装箱问题。 解决方法有很多，从简单的动态规划(NP)到优化算法模拟退火、蚁群算法等都可以实现规划的。 你可以参考以下文档：[链接] 具体内容我也没看，有问题PM我。

利用了动态规划求解01背包问题的方法 {代码...}

背包问题的所有解决思路，一言概之都是——凑。但并不代表只能凑一次，一次不行可以凑多次。你描述的只是第一次尝试，从最大面额的开始，发现不行，就卡住了。但是最大面额的不行了，就换面额第二大的，从头再来。当然，硬着头皮枚举是不对的，所以需要一些优化技巧来减少计算，比如动态规划。

emmmm..这不就是旅行商问题嘛，这当然是个贪心算法因为这是个NP-Hard的问题，对于这种问题多采用近似算法求得一个可以接受的相似解就行了

leetcode 96 Unique Binary Search Trees是这题吗？python： {代码...} java:写java的时候还不太理解动态规划，写的比较丑，自行优化 {代码...}

前端工程师对于计算机基本知识的要求，主要是： 核心专业课：操作系统，计算机网络，数据库，数据结构 基本算法：BFS，DFS，Dij，动态规划，NP完全性等等 unix的知识，基本指令，在工程上的应用，需要掌握 刷一些算法题，leetcode之类的 语言的细节，C/C++/java至少掌握一门做好以上几点基本可以攻克面试时对基础知识的...

最直观就是动态规划+组合思路吧。对于串s的所有划分方法可以这样求：分割出所有长度的前缀，对其中是单词的前缀，对应的后缀求所有划分方法后，与前缀组合。

这个功能，应该叫“搜索智能提示” 实现办法有很多种，但是我只知道最简单最容易理解的一种，复杂的对查询算法做了优化，效率更高，可能涉及到动态规划问题。 如果是最简单的方法，就是把字符串拆开，然后向每两个字中间放入一个.*，再将其生成正则，用这个正则去匹配列表 JS伪代码： {代码...} 演示效果：

@Lzdnku 你的思路把问题转换的非常巧妙。我用 js 实现了 {代码...} 好像比上面动态规划的要长很多？算了不管了

使用动态规划 （java）有如下三角形数字：73 88 1 02 7 4 44 5 2 6 5每个数字只能向自己正下方和右下方走，求从顶端到底端最小数字之和。输入格式:输入有n+1行：第一行为一个整数n；下面n行为递增数据。输出格式:输出为一个整数，表示从顶端到底端的最小数字之和。输入样例:在这里给出一组输入。例如：573 88 1 02 7 4 4...