@[nI、唯一](/space/show?uid=73575) 方法就不对,这是背包问题,要用DP。
by Loner_Knowledge @ 2018-01-05 21:06:58
@[Loner\_Knowledge](/space/show?uid=78044) 我...我不会
by nI、唯一 @ 2018-01-12 19:30:25
@[Loner\_Knowledge](/space/show?uid=78044) 肿么办
by nI、唯一 @ 2018-01-12 19:30:37
@[nI、唯一](/space/show?uid=73575) 上网查背包DP,顺便说一句这是01背包。
[百度传送门](https://www.baidu.com/s?wd=%E8%83%8C%E5%8C%85DP)
by Loner_Knowledge @ 2018-01-12 19:35:36
@[Loner\_Knowledge](/space/show?uid=78044) 那我要看多久
by nI、唯一 @ 2018-01-12 19:38:24
@[Loner\_Knowledge](/space/show?uid=78044) 看了也不会啊
by nI、唯一 @ 2018-01-12 19:38:39
@[Loner\_Knowledge](/space/show?uid=78044) 这玩意儿我都没听说过
by nI、唯一 @ 2018-01-12 19:39:03
@[nI、唯一](/space/show?uid=73575) 看了要上机实践,建议按照网上讲的手推一下数据,以便于理解状态转移方程,并且找几道题做做。
随便说一句[试炼场](https://www.luogu.org/training/mainpage)的关卡2-15就是背包的专题,可以到那里去做题。
by Loner_Knowledge @ 2018-01-12 19:46:19
@[Loner\_Knowledge](/space/show?uid=78044) 我只是个蒟蒻,不会就够自卑了,你还装神犇,还不教我怎么改,我心很累啊
by nI、唯一 @ 2018-01-12 20:14:44
@[nI、唯一](/space/show?uid=73575) 思路上不一样没法改只能重写啊,这代码是纯模拟思路,正解是动态规划思路,要改至少也要写一份动态规划思路的非正解代码吧。
by Loner_Knowledge @ 2018-01-12 20:32:03