社区讨论

神秘自制题目求助:类塔科夫游戏背包问题

学术版参与者 5已保存回复 6

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
6 条
当前快照
1 份
快照标识符
@mhksv5ku
此快照首次捕获于
2025/11/05 00:45
4 个月前
此快照最后确认于
2025/11/08 07:46
3 个月前
查看原帖
莫名奇妙想到一个诡异的问题,求助,十分感谢:
有一个 n×mn\times m 的二维背包和 TT 个物品,每个物品有价值 viv_i,长度 aia_i和宽度 bib_i,最大化其价值
看似是二维费用背包,实则不然,比较像类塔科夫游戏的背包系统
主要问题在于如何刻画形如下列情况(也许可以通过排序之类的防止出现)
CPP
11122
11122
111
//1是第一种物品,2是第二种物品

回复

6 条回复,欢迎继续交流。

正在加载回复...