一. 01背包 01背包问题关键在于某个物品取还是不取，状态可以从上一个占用空间转移而来。 for(int i…
[题目链接] 金明的预算方案 题目大意 有 n 块钱，m 个物品，有些物品是主件，有些物品是附…
![题解 – P1064 [NOIP2006 提高组] 金明的预算方案](https://tzblog.tech/wp-content/themes/pouck/timthumb.php?w=400&h=200&a=c&zc=1&q=90&src=https://tzblog.tech/wp-content/themes/pouck/assets/img/random/5.jpg "题解 – P1064 [NOIP2006 提高组] 金明的预算方案")
