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