2022年5月7日
关于美团笔试题的题解
摘要： ##Tutorial 题目四 考虑$m$个物品，体积为$a_i$，价值为$b_i$，总容量为$k+\max\limits_{1\le{u}\le{n}\bigwedge{x_u\le{k}}}{(y_u-x_u)}$的01背包问题，得到$dp[w]$，表示花费不多于$w$元时的最大满意度。时间复杂度 阅读全文
posted @ 2022-05-07 23:37 魔法少爷 阅读(159) 评论(0) 推荐(1)