题目
dp动态规划中的背包问题01
背包问题有几步处理并不太明白,
（1）
f[i][v]=max{f[i-1][v],f[i-1][v-c[i]]+w[i]}
转化为
f[v]=max{f[v],f[v-c[i]]+w[i]} 时,为什么0...v的顺序要变成逆顺序 v...0
（2）
注意f[i][v]有意义当且仅当存在一个前i件物品的子集,其费用总和为v.所以按照这个方程递推完毕后,最终的答案并不一定是f[N] [V],而是f[N][0..V]的最大值.如果将状态的定义中的“恰”字去掉,在转移方程中就要再加入一项f[i][v-1],这样就可以保证f[N] [V]就是最后的答案.至于为什么这样就可以,由你自己来体会了.
还有希望可以解答上面这段话的含义.
背包问题有几步处理并不太明白,
（1）
f[i][v]=max{f[i-1][v],f[i-1][v-c[i]]+w[i]}
转化为
f[v]=max{f[v],f[v-c[i]]+w[i]} 时,为什么0...v的顺序要变成逆顺序 v...0
（2）
注意f[i][v]有意义当且仅当存在一个前i件物品的子集,其费用总和为v.所以按照这个方程递推完毕后,最终的答案并不一定是f[N] [V],而是f[N][0..V]的最大值.如果将状态的定义中的“恰”字去掉,在转移方程中就要再加入一项f[i][v-1],这样就可以保证f[N] [V]就是最后的答案.至于为什么这样就可以,由你自己来体会了.
还有希望可以解答上面这段话的含义.
提问时间：2021-01-03
答案
举一反三
已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
热门考点