- 博客(2)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 hdu5616（理解01背包很好的题目）
这题一看到不就是01背包吗？直觉想到对不对！！！有木有！！！然而，01背包我们都是正的扫一遍，这里需要反的再扫一遍，而且背包里面不一定非要存储背的物体的重量，还可以是记录这个背包有没有用过哈~~~首先要正的扫一遍，就是物品那端不放砝码，只在另一端放砝码，看有多少重量可以放到（这里记录的是该重量能否被访问到，所以不需要搞什么max）之后就是反着扫一遍，在上面处理的dp结果减去相应的砝码就ok
2016-03-29 21:14:50
1014
1
原创 汉诺塔系列专题（逐步理解递推递归）
最裸的汉诺塔：第一步：把n-1个盘子移到B柱第二步：把第n个柱子移到C柱第三步：把n-1个盘子移到C盘第一步和第三步是一样的，如果只需要求最少的步数，可以不管中间步骤，用递推直接写出即可核心代码a[1]=1;for(int i=2;i a[i]=2*a[i-1]+1;最裸的弄懂当然是远远不够的，现在我们来看一些变形hdu2175输入n，m，
2016-03-28 15:34:45
2964
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人