摘要： 01背包问题是很经典的动态规划问题，给定总容量T，物品的件数。然后给定数组weight[k] value[k]来求解背包装上物品所带来的最大收益。 最开始的时候是设置二维DP数组来求解问题 我们不妨设数组DP[i][j]来表示的是前i件物品在容量为j的情况下所取得的最大收益值，当我们设置好一个DP数 阅读全文

摘要： 这道题是一道简单的动态规划的问题，题目大意是利用n个数来判断是否可以组成一个值为k的数字 这道题可以利用必须装满的01背包思路来解释，另一方面也可以利用另一种思路来思考，直接从答案入手，定义dp数组DP【i】【j】那么这个数组所代表的意思就是前i个数是否可以组成值为j的数。由于dp的值只有两个，于是 阅读全文