求一个dp题
  • 板块学术版
  • 楼主就皮这一下
  • 当前回复7
  • 已保存回复7
  • 发布时间2023/11/6 14:25
  • 上次更新2023/11/6 18:13:33
查看原帖
求一个dp题
161447
就皮这一下楼主2023/11/6 14:25

主体部分是普通的01背包,但是可以选择k个无条件拿走
印象里看过一道这种题,昨天打比赛遇到了然后被这道题狠狠雷普了,T了三次遗憾离场喜提铁牌,但是找来找去没找到,来求助神通广大的洛谷了(

ps. 后来问别人,别人告诉我这题可以直接dp+贪心解,但是我没懂qaq

2023/11/6 14:25
加载中...