问，关于背包问题构造数据（玄关）
  • 板块灌水区
  • 楼主__int512
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/11/2 13:55
  • 上次更新2024/11/2 17:04:31
查看原帖
问，关于背包问题构造数据（玄关）
1429028
__int512楼主2024/11/2 13:55

请问如何构造数据使得：

  1. 基础贪心无法通过，随机贪心很难通过。
  2. 要求恰好塞满背包时，存在合法方案且符合条件1.

如果有代码（伪代码也行）就最好啦。

悬两关，谢谢啦！QvQ

2024/11/2 13:55