ASCII ASCII,是American Standard Code for Information Interchange的缩写, 是基于拉丁字母的一套电脑编码系统。它主要用于显示现代英语。ASCII的局限在于只能显示26个基本拉丁字母、阿拉伯数字和英式标点符号,因此只能用于显示现代美国英语…
先补充一下背包问题: 于是,我们把每一组当成一个物品,f[k][v]表示前k组花费v的最大值。
转移方程还是max(f[k-1][v],f[k-1][v-c[i]]w[i])
伪代码(注意循环顺序):
for 所有组: for vmax.....0…