问题描述:
pascal 0/1背包和完全背包的差别?
0/1背包?
for i:=1 to n do
for j:=m downto w[i] do
完全背包?
for i:=1 to n do
for j:=w[i] to m do
两个什么差别?怎么体现?
有没有样例可以体现两个的差别?就是输入一样,输出不一样.
为什么倒着取就是一次?
不倒着取就可能不是只取一次?
0/1背包?
for i:=1 to n do
for j:=m downto w[i] do
完全背包?
for i:=1 to n do
for j:=w[i] to m do
两个什么差别?怎么体现?
有没有样例可以体现两个的差别?就是输入一样,输出不一样.
为什么倒着取就是一次?
不倒着取就可能不是只取一次?
问题解答:
我来补答展开全文阅读