技术栈
混合背包
xu_yule
4 小时前
c++
·
算法
·
动态规划
·
分组背包
·
混合背包
算法基础（背包问题）—分组背包和混合背包
题目背景直达通天路·小 A 历险记第二篇题目描述自 01 背包问世之后，小 A 对此深感兴趣。一天，小 A 去远游，却发现他的背包不同于 01 背包，他的物品大致可分为 k 组，每组中的物品相互冲突，现在，他想知道最大的利用价值是多少。
我是有底线的