给出N个物品的金子价格p。（n<20）
买其中一个东西的策略：
1花p块金子
2花p-1块金子加一个glass bead
3花同样价值的一个物品
4花一个便宜一点的物品加一些金子。

其中第4个策略会比直接买便宜点

给出n个物品的价格
给出m种可以使用第4个策略的方法

求出买每个物品需要花费最少的金子actual price

以及一个物品的actual price＝另外两个物品的actual price之和的个数之和

• glass bead是某个给定价格的物品么 (0) resty 2009-10-18 10:39:18
  • 是一个替代品，当作是一种货币吧，比如说银币 (0) ecust_linpeng 2009-10-18 10:42:40
• 第一问是最短路吧，第二问我没办法，感觉是dp (259) wangjunyong 2009-10-18 11:13:22
  • 才20种物品，不用DP吧 (0) 35060622 2009-10-18 11:14:30
  • 第二问就是个n^3的枚举吧 (0) wangjunyong 2009-10-18 11:26:39