2015年12月29日
关于动态规划与贪心算法的一点理解
摘要： 关于动态规划算法的应用，是有迭代的，而且不能有后效性，即后面的状态不能影响到当前。例子：关于应用动态规划算法的一个例子，就是何时股票问题利润最大化问题：每走一步都记录出现的最小值，并检查下利润否大于当前的最优值关于贪心算法的应用，当单个子问题就可以决定父问题，可以用贪心法例子：最长无重复子串问题假设... 阅读全文
posted @ 2015-12-29 15:46 njupt旅行者 阅读(184) 评论(0) 推荐(0) 编辑