动态规划题集

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/Tawn0000/article/details/82494193

一、背包

背包九讲转载

背包模板转载

01 背包

1.HDU2955 0-1 背包 Robberies(到达性dp)

2.HDU3466 Proud Merchants(01背包 通过排序去除后效性)

3.HDU1203 I NEED A OFFER!(概率01背包)

4.HDU5890 Eighty seven(预处理+背包 + bitset优化)

完全背包

1.HDU 2159 FATE(带限制的完全背包问题)

多重背包

1.HDU1171 Big Event in HDU(寻找背包容量的)