- 博客(1)
- 收藏
- 关注
转载 关于动态规划与贪心算法的一点理解
关于动态规划算法的应用,是有迭代的,而且不能有后效性,即后面的状态不能影响到当前。 例子:关于应用动态规划算法的一个例子,就是何时股票问题利润最大化问题: 每走一步都记录出现的最小值,并检查下利润否大于当前的最优值 关于贪心算法的应用,当单个子问题就可以决定父问题,可以用贪心法 例子:最长无重复子串问题 假设子串里含有重复字符,则父串一定含有重复字符,单个子问题就可以决定父问题...
2015-12-29 15:46:00 124
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人