@[林深时x见鹿](/user/294562) 事实上DP的一种形式就是记搜。。。
by Prean @ 2020-08-12 11:10:41
@[limaopipi2022](/user/160839) 是的呢狸猫屁屁，但是背包比这个傻玩意好写多了
by EDqwq @ 2020-08-12 11:11:34
为何不选取好写的。。。
by EDqwq @ 2020-08-12 11:11:59
`a`开小了
by konjacq @ 2020-08-12 11:12:00
@[林深时x见鹿](/user/294562) 这里DP比记搜好写,但有的DP转移顺序之诡异那不是还得用记搜(当然这道题还是建议背包的
by konjacq @ 2020-08-12 11:12:55
@[林深时x见鹿](/user/294562) 对啊，我在书上看完了 背包例题，看起来挺像，就仿照着写了，hh
by xuwenxiang666 @ 2020-08-12 11:12:58
但是这里写背包是很方便，交模板即可
by EDqwq @ 2020-08-12 11:13:39
@[林深时x见鹿](/user/294562) 背包的循环和记忆搜递归本质一样的，可能递归带点常数，但是哪个简单写因人而异
by _Arahc_ @ 2020-08-12 11:13:47
别给我讲这些我知道。。。。。。
by EDqwq @ 2020-08-12 11:14:13
@[limaopipi2022](/user/160839) 是的，i=n就是已经结束了，不存在选取不选取的问题，i=0表示第一个，i=n-1表示最后一个
by xuwenxiang666 @ 2020-08-12 11:14:16