PKU 3624 0-1背包
来源:互联网 发布:谷歌程序员常用插件 编辑:程序博客网 时间:2024/05/18 01:32
题意:标准的0-1背包问题。内存方面使用滚动数组。时间方面可以先对W[]进行非升排序。本来在输入数据时候还打算记录最小重量,在knap时候进行优化,但发现结果没有什么变量,所以并没有加上。
C++源码:
运行:
C++编译
memory: 248K
time: 344MS
code: 1140B
总结:
1、最近做的题虽然很基础,不过想把简单的问题彻底弄懂。而且比较关注内存和时间方面的优化,毕竟AC不是目的,目的是能够学到更多的东西。Status上好多人的算法都是50MS以内,以后多思考一些优化方法。
2、quickSort虽然写了好多次,但是还是手生,经常搞错一点,要加强基础算法学习。
- PKU 3624 0-1背包
- pku百练 2727 0-1背包
- pku 3624 准背包问题
- pku 1837 01背包
- pku 1276(多重背包)
- pku 1014(多重背包)
- 【动态规划】【01背包入门】PKU 3624 Charm Bracelet
- Pku oj 3624 Charm Bracelet(01背包)
- pku 1948 Triangular Pastures(背包)
- ACM 多重背包 pku 1276
- PKU-1014 Dividing (多重背包)
- pku-3624
- pku 2392 Space Elevator(简单背包)
- 多重背包 pku 1276 Cash Machine
- pku 1014 Dividing dp 多重背包
- PKU OJ题目分类 + 背包算法
- pku 1742 Coins(多重背包dp)
- 背包问题(0-1背包、完全背包、多重背包)详解
- 在struts里面使用Tiles框架
- duoview
- INTEL 32位汇编 便利贴
- 关于firefox的插件firebug
- TC2.0下写汇编
- PKU 3624 0-1背包
- Fedora中好用的yum源收集
- duoview1
- 回溯法的初步使用
- cloneNode id name
- 未来只有完美主义者才能拯救这个世界
- 你的身边
- erlang经典网站
- session 与cookie