摘要：参考http://chuansong.me/n/112761 先从一个基本的例子上手 我们有面值为1元、3元和5元的硬币若干枚，如何用最少的硬币凑够11元？ 令n=f(v),表示n个硬币可凑齐v元,现在需要求n的最小值 当v为0时，f(0)=0 当v为1时，可以取1元硬币了，我取1个1... 阅读全文

摘要：思路：采用分治思想，把需要排序的数组分为两个部分，再将这两个部分进行合并。适合分治的情形，大问题可以分割成小问题，所有的问题处理方式都相同。排序过程如下，方便你了解递归的过程9 8 7 2 5 1 39 8 7 2 | 5 1 38 9 7 2 | 5 1 38 9 2 7 | 5 1 32 7 8... 阅读全文

摘要：插入排序可理解为推箱子问题,前面有4个箱子，且都从小到大排好序，现在第5个箱子来了需要将第5个箱子推到指定位置。思路：先把第五个箱子放到旁边，现在有5个位置，比较第4个和第5个，若第4个大，则将其推到位置5，再比较第3个与第5个，若第3个大，则将其推到位置4，假设第2个箱子比第5个小则将第5个箱子推... 阅读全文