Michelle01 @ 2023-07-25 18:12:55
就是题解中的状态转移方程max(f[i], f[i] + 1) 这个方程它为什么要给f[i]加上1呀
by Nwayy @ 2023-07-25 18:26:46
@Michelle01 方程写错了吧，是f[j]+1
by Michelle01 @ 2023-07-25 18:30:45
@Nwayy 对对对，不好意思，是max(f[i], f[j] + 1)
by Michelle01 @ 2023-07-25 18:33:05
@Nwayy 大佬能帮我解答一下我的疑问吗，谢谢
by Wei_wei_ @ 2023-07-25 18:34:19
本题权值为1
by Wei_wei_ @ 2023-07-25 18:34:55
1相当于选，0相当于不选
by Wei_wei_ @ 2023-07-25 18:36:03
你可以把它理解成权值（物品重量）为1的01背包
by Wei_wei_ @ 2023-07-25 18:38:46
understand?
by Michelle01 @ 2023-07-25 18:44:24
@David_Deng 额
by Wei_wei_ @ 2023-07-25 18:47:06
？有问题尽管问
by Wei_wei_ @ 2023-07-25 18:50:11
@Michelle01 背包问题知道吗