贪心算法_活动选择
摘要：
算法导论中用活动选择问题引出对贪心算法的讨论，并与动态规划做比较，将的很不错，下面这篇博客同样做了很不错的论述 传送门：http://www.cnblogs.com/Anker/archive/2013/03/16/2963625.html 我只贴出我的贪心算法的代码： 贪心算法和动态规划有着重要的 阅读全文
posted @ 2017-09-15 20:08 wu_xin 阅读(233) 评论(0) 推荐(0) 编辑
动态规划_0-1背包问题
摘要：
0-1背包问题是一个经典的问题，可以用动态规划以线性的时间解决，相比于蛮力求解，动态规划的各项性能都比较好。关于0-1背包问题的具体解释请见下面这篇博客： http://www.cnblogs.com/Christal-R/p/Dynamic_programming.html 这篇博客对0-1背包问 阅读全文
posted @ 2017-09-15 19:52 wu_xin 阅读(178) 评论(0) 推荐(0) 编辑
