为什么要按照d[i]从小到大排序？
  • 板块CF864E Fire
  • 楼主quanjun
  • 当前回复1
  • 已保存回复1
  • 发布时间2020/10/6 22:32
  • 上次更新2023/11/5 11:45:44
查看原帖
为什么要按照d[i]从小到大排序？
291976
quanjun楼主2020/10/6 22:32

我知道是以 t[i]t[i] 为代价，p[i]p[i] 为价值，d[i]−1d[i]-1 为背包容量做01背包，但是为什么要对 d[i]d[i] 从小到大排序呢？

2020/10/6 22:32