不是贪心,是背包.

• 深搜可以过，15ms (13) tengshengbo 2005-09-13 23:23:02
  • 这个题好像容器很大时 肯定可以一点都不剩 (0) zzningxp 2005-09-13 23:36:16
    • “好像”是什么意思？容器容量不会太大的。 (0) tengshengbo 2005-09-13 23:40:38
      • the amount of wine to be bottled (in litres, between 0 and 1,000,000) 说错了不是容器是酒的总量 (0) zzningxp 2005-09-13 23:43:04
        • 有道理。可以证明的。 (0) tengshengbo 2005-09-13 23:45:08
          • 每个瓶子里放多少酒都有1%~5%的量可以变化 瓶子容量的范围也可以确定 这样就可以覆盖某个上界值以上所有的酒的总量 (0) zzningxp 2005-09-13 23:48:19
    • 这样可以减掉很大一部分搜索 然后再DP (0) zzningxp 2005-09-13 23:45:33
    • 在你的提醒下，我的搜索优化到了0ms (0) tengshengbo 2005-09-13 23:50:38
      • 你取的多大的上界? (0) zzningxp 2005-09-13 23:51:52
        • 450000。 (0) tengshengbo 2005-09-13 23:55:52
          • 这道题的上限怎么证明呢？ (0) Acsaga 2008-10-01 13:17:20
  • 你是怎么深搜的? 我还是只能DP, code look look (0) zzningxp 2005-09-13 23:54:36
    • dp才是正道。我是歪门邪道。哈哈。 (0) tengshengbo 2005-09-13 23:56:40
      • 4500/1% ?? 刚刚好? (0) zzningxp 2005-09-14 00:01:23