摘要：行列的走法不互相影响，可以分开计算，最后再组合相乘累加即可 1 #include 2 #include 3 int c[1010][1010]; 4 int dpx[1010][1010],x[1010]; 5 int dpy[1010][1010],y[1010]; 6 int n,m,k,x0,... 阅读全文

摘要：简单01背包 1 #include 2 #include 3 int max(int a,int b) 4 { 5 return a>b?a:b; 6 } 7 int main() 8 { 9 int t;10 int n,v;11 int f[1100],v... 阅读全文