摘要：
它这个问题问的是，在有限的容量下，能装下的最大价值是多少。所以我们可以递归求解，记忆性递归，用二维数组，但是这样的话就会超内存，所以我们只能用动规来写，而且不能开二维数组，只能用滚动数组。我们设一个F数组，大小为13000，它存的是容积为m的背包可放下的最大价值。我们... 阅读全文
摘要：
动态规划的话，我们中心思想就是，设一个num数组，num[ i ][ j ] 代表从i的大小中，取出 j 种物品的方法数。当不取j种物品的时候，我们就让num[ i ][ j ] =num[ i ][ j -1 ],并且此时，如果，i-a[j]>=0 的话，说明背包还... 阅读全文
摘要：
这道题用递归写的话还是很好写的，我们设递归函数的名称为Ways(w,k) 。它的含义就是，w的大小，取k个物品，有多少种方式。我们可以知道递归的边界条件就是当w的大小为0的时候，我们的方法数只有一种，但是当我们要... 阅读全文
摘要：
这道题用递归写的话还是很好写的，我们设递归函数的名称为Ways(w,k) 。 它的含义就是，w的大小，取k个物品，有多少种方式。 我们可以知道递归的边界条件就是当w的大小为0的时候，我们的方法数只有一种，但是当我们要取0个物品的时候，我们的方法数就为0了，因为Ways(40,0)，显然是0。 边界条 阅读全文