2012年8月17日
背包之01背包、完全背包、多重背包详解
摘要： PS：大家觉得写得还过得去，就帮我把博客顶一下，谢谢。首先说下动态规划，动态规划这东西就和递归一样，只能找局部关系，若想全部列出来，是很难的，比如汉诺塔。你可以说先把除最后一层的其他所有层都移动到2，再把最后一层移动到3，最后再把其余的从2移动到3，这是一个直观的关系，但是想列举出来是很难的，也许当... 阅读全文
posted @ 2012-08-17 15:20 山路水桥 阅读(261) 评论(0) 推荐(0) 编辑