动态规划之01背包问题入门

01背包问题 转载一篇很好的01背包问题的博客 01背包问题描述：有编号分别为a,b,c,d,e的五件物品，它们占据的空间量分别是2,2,6,5,4，它们的价值分别是6,3,5,4,6，每件物品数量只有一个，现在给你个空间量为10的背包，如何让背包里装入的物品具有最大的价值总和？ 我们先用递推的方式求解f[i][j]表示做出i号选择时还有j的空间量，我们按照动态规划的思想（i号物品放还是不放）：

>>阅读原文<<