摘要： 01背包的问题描述不再赘述。可以自行百度。今天初入门动态规划，因此写一点东西，希望初入门的人可以据此了解动态规划。有不正确指出欢迎指出首先说到，这个问题对动态规划而言，是一个什么形态的问题。不扯那么多专业名词，他不能直接用贪心，是因为，如果我这次选了2号物品，达成了当前最大价值。那我也许会没法选3号... 阅读全文

摘要： 今天讲了动态规划。非常重要的一个点。刚开始不太明白，然后后来看了看网上的01背包问题。看到一篇帖子写的不错。http://blog.csdn.net/mu399/article/details/7722810我只能说我是看懂了01背包的问题，别的话，真的需要训练。大概描述一下把。有一些物品，以i属于... 阅读全文