关于贪心和dp
  • 板块灌水区
  • 楼主Sgt_
  • 当前回复6
  • 已保存回复6
  • 发布时间2024/8/13 17:17
  • 上次更新2024/8/13 20:05:30
查看原帖
关于贪心和dp
1223722
Sgt_楼主2024/8/13 17:17

尽管作为一个蒟蒻,我也知道01背包不能用贪心求解qwq

所以,好奇一个问题,有没有一个严格的证明,证明出贪心法不能解决01背包问题

就是,证明贪心的不存在性

qwq

2024/8/13 17:17
加载中...