哈哈哈哈鹅

分类

题解(13)

/ 注册

全部文章（共1篇）

题解 | #求正数数组的最小不可组成和#动态规划 01背包问题

先找到数组中的最小值min，以及元素最大和add；按照0/1背包问题，我们可以列出如下表格： j表示组成和也就是背包的容量的组成情况，a[i]表示前i个物品任意选放的最大价值，i表示物品下标，dp[j]表示背包容量为...

Java 动态规划背包

2022-03-29

0 476