题解 1324: [NOIP2006]开心的金明

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

1324: [NOIP2006]开心的金明

```cpp#include#includeusingnamespacestd;intw[61][3],v[61][3],n,m,f[61][30001][5];intmain(){scanf("%d%d",&m,&n);inta,b,c,maxx=0;for(inti=1;i=0)f[i][j][4

P1057 (C++代码)

解题思路:注意事项:参考代码:我贴激动了!!!!!在程序测试机上试了n个代码终于成功了一个带有附件的背包问题,它属于01背包的变式。这题还好,每一个物品最多只有两个附件,那么我们在对主件进行背包的时候,决策就不再是两个了,而是五个。还记得01背包的决策是什么吗?1.不选,