摘要： 背包问题的关键就是，上面这个图黄色部分体现出来的思想 这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。 用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是： f[i][v]=max{f[i-1][v],f[i-1][v- 阅读全文

摘要： //正确的代码。#include#includeint main(){ __int64 n,m,i,j,s,l,l1; while(scanf("%I64d%I64d",&n,&m)&&(n||m))//这个是短路运算符所以需要在n和m之间加一个括号。 { l=sqr... 阅读全文

摘要： /*自己太弱，太水。容易犯这样那样的错误。 要改 要刷题。*/ #include #include #include int main() { int l1,l2,p1,t,z1,a[2000],b[2000],d,c,f,i,j,e[2000]; char q[2000],w[2000]; scanf("%d",&z1); for(p1=1;p1=0;... 阅读全文