背包为什么没过

P1249 最大乘积

@[LittleWitchGzm](/user/73173) 本题贪心
by PosVII @ 2021-12-11 17:23:03


因为这样一个会数组开大,一个是不一定取 i 次。或者说您可以打完全背包
by PosVII @ 2021-12-11 17:24:26


@[CQBZJJH](/user/271260) 这不是$01$背包吗,题面中**互不相同的自然数的和**,怎么回事完全背包呢 Σ(っ °Д °;)っ 贪心打表找规律,着实不会$QAQ$
by LittleWitchGzm @ 2021-12-11 17:33:08


|