金明的预算方案【动态规划】

有依赖的01背包问题

dp做的时候要层次清晰，先设计好的状态，再考虑转移，转移考虑的是有什么决策，而考虑决策必须谨慎，不能遗漏。最后考虑边界，如果说实在处理不了边界就可以把第一个阶段的答案先跑出来，对于状态的设计，可以想一下答案是怎么设计的

方便起见，我们把状态只定义在主件上（对输入进行特殊处理）
每个主件有0,1,2个附件
每次购买时，有五种选择
1.不买
2.只买主件
3.买主件和一号附件
4.买主件和二号附件
5.买主件和全部附件

[i][0]表示主件的价值与花费
[i][1]表示一号附件的价值与花费
[i][2]表示二号附件的价值与花费
当一个物品没有附件时，[i][1]和[i][2]均为0

状态转移方程（只是一个思路方程，不完整！没有写乘上期望值什么的，具体方程请往下看代码）
f(i,j) = max (
f(i-1,j),//不买
f(i-1,j - c[i][0]) + v[i][0],//只买主件
f(i-1,j - c[i][0] - c[i][1]) + v[i][0] + v[i][1],//主件和一号附件
f(i-1,j - c[i][0] - c[i][2]) + v[i][0] + v[i][2],//主件和二号附件
f(i-1,j - c[i][0] - c[i][1] - c[i][2]) + v[i][0] + v[i][1] + v[i][2],//主件和全部附件
)

#include <cstdio>
#include <algorithm>
int<