2022年1月26日
【总结】背包问题的至多/恰好/至少
摘要： 原贴 一、学习过程总结 一开始学背包问题时遇到的大多数的状态表示是：从前$i$个物品中选，且总体积至多是$j$的问题。 慢慢地在提高课中，就有出现状态表示是：从前$i$个物品中选，且总体积恰好是$j$的问题。例如 $AcWing$ $1023$. 买书 ，求的是恰好是$j$的总方案数问题。 同时还出 阅读全文
posted @ 2022-01-26 16:34 糖豆爸爸 阅读(811) 评论(0) 推荐(0)
Live2D