01背包与完全背包:正序Or倒叙遍历背包数究竟什么区别

01背包与完全背包:正序Or倒叙遍历背包数究竟什么区别

第一次写, 真的菜鸡的感性理解,如有理解错误之处,希望评论区多多指导
刚开始学背包问题,虽然背代码很容易,但是着实蒙蔽
此篇小文希望给新手一些帮助,放代码!

//01背包问题
for(int i=1;i<=n;i++)
	{
   
		int v,w;
		cin>>v>>w;//边输入边处理
		for(int j=m;j>=v;j--)//倒叙遍历背包数
			f[j]=max(f[j],f[j-v]

你可能感兴趣的:(算法,动态规划)