- 博客(2)
- 收藏
- 关注
RSS订阅原创 关于01背包问题的感悟
从第1行开始，j每次从0递增，当此时j小于最小那个物品的空间时，f[i][j]=f[i-1][j]，相当于没取，直到j=2时，我们才能取到第一个物品，此时价值等于3，此后，因为i=1，所以后面的数只能不断取到V[1]，所以第一行的数，在j=2之后，全为3.时，此时成为在原有价值上添加价值，由于i=2此时的价值还没有完全开发全面，这才有了后续的i=3,4…总的来看，01背包问题是在一层一层摸索最省空间的最大价值，使选择最优解这个飘渺的问题实际化。到了下一行，此时开始有所不同，因为上一行的数不全为0，
2023-04-21 21:07:32
120
1
空空如也
fputc的储存问题，int型➕‘0’
2023-05-12
关于位图图像的放缩的疑惑
2023-05-04
这种使用方法为什么只能输出第一个输入的数据
2023-05-04
cin和scanf输入时区别
2023-01-20
请问这个报错的原因和改正方法
2022-12-03
TA创建的收藏夹 TA关注的收藏夹
TA关注的人