可否拆成01做?

P1541 [NOIP2010 提高组] 乌龟棋

emm 你可以重新把背包九讲重新看一遍
by Steinway @ 2018-07-27 16:32:52


这个题不用背包做也行吧。。
by moye到碗里来 @ 2018-07-27 16:39:51


@[Steinway](/space/show?uid=89856) 抓住群主
by FakeZGR @ 2018-07-27 16:50:38


@[Cyan_rose](/space/show?uid=48246) 這是背包問題???
by cszmc2004 @ 2018-07-27 17:08:24


@[ltltlt](/space/show?uid=59704) qwqq
by Steinway @ 2018-07-27 18:22:52


@[newworld](/space/show?uid=35490) emm楼主比较蒟蒻,对题目分析一直凭感觉,这种走步数的题使用的不是背包类的dp啊?。。。好吧应该是我错了,是因为w【i】不固定吗??
by Cyan_rose @ 2018-07-27 19:14:54


@[newworld](/space/show?uid=35490) 其实是因为我在看题解的时候看到分析说这跟多重背包类似,就在考虑到底能不能化为01背包求解~
by Cyan_rose @ 2018-07-27 19:18:05


其实是因为v不固定吧
by Edward_Elric @ 2019-10-09 15:25:27


|