题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4501 #include<stdio.h>#include<string.h>#include<algorithm>using namespace std;int dp[105][105][105][6];int main(){int n,v1,v2,k,a,b,val;while(~s

小明系列故事——买年货 Time Limit: 5000/2000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 1775    Accepted Submission(s): 781 Problem Description 　　春节将至，小明要去超市购置年货

这么多维的背包，第一次写。 刚开始，一直以一维背包的思维在写。一直wa。 后来，看了下网上的。一对照，发现，并不是对于小于w[i]的就不计算了。而是要计算到0，因为当一个状态不满足时，另两个状态可能满足，也是要计算的。 #include <iostream>using namespace std;int max(int a,int b){return a>b?a:b;}int