o1背包问题，体积为sum//2 n = int(input()) a = list(map(int, input().split())) asum = sum(a) if asum % 2 == 1: print("false") elif len(a) % 2 == 0 and len(set(a)) == 1: print("true") else: v = asum // 2 dp = [False] * (v+1) dp[0] = True for i in range(n): for j in range(v, a[i] - 1, -1): dp[j] = dp[j-a[i]] o...

完全背包问题且要把背包装满，返回物品的最少个数（返回最少个数初始化为一个极大值，返回最大价值初始化为一个极小值） import sys n, aim = map(int, input().split()) v = list(map(int, input().split())) dp = [sys.maxsize] * (aim + 1) dp[0] = 0 for i in range(n): for j in range(aim+1): if j >= v[i]: dp[j] = min(dp[j], dp[j-v[i]] + 1) print(dp[-1] if dp[-1] != ...

完全背包问题且要把背包占满，返回最少的物品个数（python解法） n = int(input()) dp = [99999999] * (n+1) dp[0] = 0 for i in range(1, n): if i * i <= n: for j in range(n+1): if j >= i * i: dp[j] = min(dp[j], dp[j-i*i] + 1) else: break print(dp[-1])