摘要：
以前一想到学贪心的时候学到了，其实贪心算法的应用是前提的，在当前情况的币值下，例如我们常见 1,2 ，5,10都是精心设计的。其实大多数应该用动态规划，当然本文只用了搜素。具体思路看下面的连接。 http://www.acmerblog.com/dp6-coin-change-4973.html根据这个博客学习了下，我是按照我以前写的整数分解来写的，其实主要是分解的时候防止重复 例如 1 2 ... 阅读全文
摘要：
用了半小时才写出来啊， 其实这种思路应用范围很广，利用有序性这个特点，比如本体只要是有序就行，例如两个集合是有序的，求交集，有序数组的查找，有序数组的归并，有序有了优化的可能。 输入一个正数 n，输出所有和为 n 连续正数序列 例如输入 15，由于 1+2+3+4+5=4+5+6=7+8=15，所以输出 3 个连续序列 1-5、4-6 和 7-8。 分析：我们用两个数small和big分别表示... 阅读全文