> 给出N个物品的金子价格p。（n<20）
> 买其中一个东西的策略：
> 1花p块金子
> 2花p-1块金子加一个glass bead
> 3花同样价值的一个物品
> 4花一个便宜一点的物品加一些金子。
> 
> 其中第4个策略会比直接买便宜点
> 
> 给出n个物品的价格
> 给出m种可以使用第4个策略的方法
> 
> 求出买每个物品需要花费最少的金子actual price
> 
> 以及一个物品的actual price＝另外两个物品的actual price之和的个数之和

• 才20种物品，不用DP吧 (0) 35060622 2009-10-18 11:14:30
• 第二问就是个n^3的枚举吧 (0) wangjunyong 2009-10-18 11:26:39