摘要：
1 #include 2 #include 3 #define inf 1<<30 4 using namespace std; 5 6 typedef struct 7 { 8 int l,w; 9 } cus; 10 cus a[5005],d[5005]; 11 int top; 12 13 int cmp(cus x,cus y) 14 { 15 i... 阅读全文
摘要：
1 //典型01背包。因为没置0还wa一次。。。。。。。 2 #include 3 #include 4 int v,d[1005]; 5 6 void bag(int c,int w) 7 { 8 for(int i=v; i>=c; --i) 9 if(d[i-c] + w > d[i]) 10 d[i] = d[i-c] ... 阅读全文
摘要：
1 /* 2 s[i]表示前i个的和 3 d[i][j]表示第i个到第j个直接花费的最小代价 4 5 d[i][j] = min(d[i][k] + d[k][j])(k from i to j) 6 7 */ 8 #include 9 #define inf 1 45 const int N=210; 46 int n,t,stone[N],ans; 47 void co... 阅读全文