请教一道动态规划的题目
  • 板块灌水区
  • 楼主bryce02
  • 当前回复15
  • 已保存回复15
  • 发布时间2021/7/12 12:52
  • 上次更新2023/11/4 15:01:30
查看原帖
请教一道动态规划的题目
73665
bryce02楼主2021/7/12 12:52

题目大意是,有n个物品,大小为ai,它们放入一个容器后大小变为bi(可能变大可能变小),容器的大小为c,问最多能放入多少物品。

思路应该是用dp解决,但是要放哪个物品、放的顺序并不是很清楚,状态转移也不会,求各位大佬指教!谢谢大家

2021/7/12 12:52
加载中...