DP的一些注意点以及题目
来源:互联网 发布:mac不能新建文件夹 编辑:程序博客网 时间:2024/06/02 16:40
背包九讲
01背包:
============================================================================
poj 3624 Charm Bracelet
01背包入门题(背包不用装满),整个数组赋值为0,参考题解
poj 3628 Bookshelf 2
01背包入门(背包必须装满),只有f[0]赋值为可行,参考题解
poj 3211 Washing Clothes
这题的模型其实很明显,稍微转化就是01背包了,参考题解
poj 1745 Divisibility
01背包的拓展训练,参考题解
poj 1976 A Mini Locomotive
这题有多种做法,貌似01背包还不错,参考题解
poj 2923 Relocation
状态压缩+01背包,这题用到状态压缩,还有两次背包,是个不错的题,参考题解
poj 1837 Balance
这题也算是01背包常见的类形题吧,参考题解
poj 1948 Triangular Pastures
二维01背包,01背包拓展,参考题解
=============================================================================
完全背包:
=============================================================================
poj 2063&zoj 2224 Investment
完全背包,这题其实就是多次的完全背包,参考题解
poj 1384&Zoj 2014 Piggy-Bank
完全背包入门题,这题要求刚好装满,参考题解
poj 1252 Euro Efficiency
这题可以用完全背包,还是比较有意思的模型,参考题解
=============================================================================
多重背包:
=============================================================================
Zoj 1149 & poj 1014 Dividing
多重背包+倍增思想优化入门题,参考题解
poj 2392 Space Elevator
这题是普通的多重背包,就是得先排序,参考题解
poj 1276 Cash Machine
多重背包+倍增优化,已经会了就没多大意义,参考题解
poj 1742 Coins
多重背包可行性问题,楼大叔的题= =,参考题解
poj 3260 The Fewest Coins
多重背包+完全背包,参考题解
hdu 1171 Big Event in HDU
多重背包可行性,已经会的就不用做了,参考题解
zoj 2156 Charlie's Change
多重背包+倍增优化+记录路径,不会记录路径的可以做一下,参考题解
出处:一位大神的DP总结
- DP的一些注意点以及题目
- 异常的学习以及一些注意点
- AngularJS的一些坑以及注意点
- phoenix的一些操作以及注意点
- RecycleView的使用以及一些注意点
- AngularJS的一些坑以及注意点
- Flash的一些基本概念以及MTD操作注意点
- 二分查找的各种情况实现以及一些注意点
- 安卓开发一些常用工具的设置以及注意点
- 准备工作以及一些注意点、基本数据类型
- C++的一些注意点
- 一些细碎的注意点
- Hibernate 的一些注意点
- Hibernate 的一些注意点
- c 的一些注意点
- 继承的一些注意点
- #define的一些注意点
- 函数的一些注意点
- C++ 恢复访问权限示例
- 关于“不能实例化抽象类“错误的解决办法
- C 语言之折半查找
- Prototype模式
- PyCharm 支持中文和代理方法
- DP的一些注意点以及题目
- 大数阶乘
- HDOJ题目分类
- 题目1185:特殊排序
- 邻接矩阵输出程序(问题)
- 黑马程序员_代理,动态代理的经典总结
- 打印出菱形
- 一个程序员的创业失败教训
- 1483求最大最小数