cdoj 1454 Haberdasher

题目链接：http://www.acm.uestc.edu.cn/problem.php?pid=1454

题目思路：开始一直觉得买一件物品为了得到最大收益要隔一定的天数才卖，这样题目完全无法下手，后来问了一些过了此题的大牛才知道，原来只用考虑相邻两天的关系，因为等到收益最大再卖和每天卖每天买是等效的，比如说一件物品三天里价格是1 2 3,显然我们第一天买进，第三天卖出收益最大，但是我们也可在每二天卖出，然后第二天又买进，最后在第三天卖出。这样就把问题转化成了针对每一天的完全背包问题，而每一件物品的收益是与前一天的差价。 我觉得自己太水了，为什么总也想不到呢？看来和电大的差距不是一般的大啊！

#include
#include
#include
using namespace std;
#define inf 0x3f3f3f3f
#define Max 110
inline int max(int a,int b)
{
	return a>b?a:b;
}
int t,n,m,v,dp[1010],p[110][22],w[22];
int main()
{
    int i,j,k,count=1;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d%d",&n,&m,&v);
        for(i=0;i