摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >
就是一道多重背包状态转移方程：
d p [ j ] = d p [ j − k [ i ] ] + 1 dp[j] = dp[j - k[i]] + 1 dp[j]=dp[j−k[i]]+1
立减 ¥
请填写红包祝福语或标题
红包个数最小为10个
红包金额最低5元
抵扣说明：
1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。 2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。
本文介绍了如何解决NOI Online入门组的题目P6567——买表。通过深入探讨思路，揭示了该问题背后的多重背包动态规划状态转移方程，即dp[j]=dp[j-k[i]]+1。
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
