动态规划之背包问题java语言+图解

最近碰到动态规划的01背包问题，而后我就再网上四处看帖子，对于我这样的小白白来讲，以为网上的帖子写的对于新手来讲，都有些晦涩难懂，因而乎，我想着用代码和图的方式来结合说明一下，有不对的，望你们及时指正。web 背景： 0/1背包问题是最基本的背包问题，它包含了背包问题中设计状态、方程的最基本思想，另外，别的类型的背包问题每每也能够转换成0/1背包问题求解。必定要仔细体会基本思路的得出方法，状态转移

>>阅读原文<<