#include #include #include #include #include #include #include #include #define inf 0x3f3f3f3f #define ll __int64 using namespace std; int n,v,k,s,dp[110][110],w[110],c[110]; int main() { int i,j,p; while(~scanf("%d%d%d%d",&n,&v,&k,&s)) { for(i=1;i<=k;i++) scanf("%d%d",&w[i],&c[i]); memset(dp,0,sizeof dp); for(i=1;i<=v;i++)//背包容量 { for(j=1;j<=k;j++)//幾種物品 { for(p=1;p<=s;p++)//選幾樣 { if(i>=c[j]) dp[i][p]=max(dp[i][p],dp[i-c[j]][p-1]+w[j]); } } } if(dp[v][s]=0;i--) { // printf("i:%d dpis:%d\n",i,dp[i][s]); if(dp[i][s]
這個例子很好的展示了面向對象編程
poj 2488 A Knight's Jo
VS2010 C++ 優化配置，vs2010優化配置&nbs
Qt Quick自定義樣式一套，qtquick自定義樣式
hdu 1541 Stars 樹狀數組水題 Stars
由一次程序崩潰引起的對new表達式的再次學習，一次崩潰new
