摘要：
@kaike 传送门 呐么简单我还需要专门写篇博客记录一下？ 0/1 背包问题 大经典问题你不记录想等以后忘记嘛 f[i]=max（f[i],f[i-weight]+value） 当前的最优值就是加不加这个东西的价值 依次递推 最大值就是在背包满的时候辣 1 #include<iostream> 2 阅读全文
摘要：
@kaike 传送门 这是某年ioi的题？别看我我不知道 光看题目都看不懂 话说要什么花束编号必须按顺序啊 求最大值啊 还要什么输出编号啊 听说DP出方案都是耍流氓 f[i][j]=max（f[i-1][k]）+a[i][j] 1 #include<iostream> 2 using namespa 阅读全文