一步一步看清动态规划----背包问题（java解）

———————————更新——————————–html 动态规划有两个很重要的概念，无后效性 和 状态，这里参考两篇文章，讲的不错，尤为是第二篇： 什么是无后效性？ 动态规划web ———————————原文——————————–数组 题目背景 话说有一哥们去森林里玩发现了一堆宝石，他数了数，一共有n个。 但他身上能装宝石的就只有一个背包，背包的容量为C。这哥们把n个宝石排成一排并编上号： 0,

>>阅读原文<<