洛谷P1064题解传送锚点摸鱼环节[NOIP2006提高组]金明的预算方案题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过\(n\)元钱就行”。今天

金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过 

原题链接：https://www.luogu.com.cn/problem/P1064题意解读：用固定钱数购买最大价值的物品。解题思路：背包问题，背包问题里的体积相当于物品价格，价值相当于价格*重要度物品分为主件、附件，主件最多有0/1/2个附件，要选附件必须选相应主件，因此在递推计算dp[j]总价格j能购买的最大价

原题链接题解遍历主件，和还剩下多少钱的情况下，最多有五种购买决策1.不买2.买主件3.买主件+附件14.买主件+附件25.买主件+附件1+附件2如果当前的钱够买，那就买买看，然后加上剩下的钱能买的最大值code#include<bits/stdc++.h>usingnamespacestd;structunit{intv,

题目传送门一道算是dp的板子题了。题意大概就是01背包+捆绑。首先回顾一下01背包，一个比较基础的dp题，状态转移方程也很好想，是\(dp[i][j]=\max(dp[i][j],dp[i-1][j-w[i]]+v[i])\)。代码实现如下：点击查看代码#include<bits/stdc++.h>usingnamespacestd;longlo