一、背包
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(寻找背包容量的)
一、背包
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(寻找背包容量的)