关于动态规划记录路径
  • 板块学术版
  • 楼主NightTide
  • 当前回复10
  • 已保存回复10
  • 发布时间2022/8/4 13:38
  • 上次更新2023/10/27 17:04:52
查看原帖
关于动态规划记录路径
547908
NightTide楼主2022/8/4 13:38

RT,我现在写的是一个分组背包,nn 组数,每组数最多只能取一个,总共取 mm 个,要求正好凑成 kk。现在要记录路径,我现在是三维的状态 dpi,j,kdp_{i,j,k} 表示当前是第 ii 组,已经取了 jj 个,能否凑成 kk。但是数组开不下,请问有没有什么办法可以压缩空间的?

2022/8/4 13:38
加载中...