摘要：
其实就是把打的问题转化为小的问题，小的问题解决了打的问题自然就解决了，这一听就像是递归，没错就是递归。比较经典的有：汉诺塔，八皇后，归并排序了，等等。我就不列出代码了，网上多的是。关键是将大的问题转化为小的问题，这种思想。其实再将问题分解以后，小的对象面临的问题的本质和大的对象面临问题的本质是一样的 阅读全文
摘要：
贪婪算法是求问题的最优解，最典型的是0/1背包问题，如下： 有n个物品和一个容量为c的背包，从n个物品中选取装包的物品，物品i的重量是wi，价值是pi，一个可行的背包装载是指：装包的物品重量不超过物品的容量。一个最佳的背包装载是指物品总价值最高的可行的背包装载。仔细想想这东西其实很难求最优解的，不过 阅读全文