随笔分类 -  DP-背包-二维费用背包

摘要:题目链接 一道很好的01背包变形题。 首先看一眼题很明显可以发现是背包。 此题我当时的第一反应是二维费用背包,然而会TLE+MLE,于是打开题解思考01背包做法。 设 dpi 代表智商和为 i 时情商的最大值。 \(dp_i=\max_{j=1}^n(dp_{i-s_j}+f_j) 阅读全文
posted @ 2021-11-18 18:42 zhangtingxi 阅读(117) 评论(0) 推荐(0) 编辑
摘要:题目链接 看到什么价值的什么喜爱度的明显是背包。 然而题目还要考虑小明的感受,所以弄个二维费用背包。 设 dp(i,j,k) 为前 i 道菜,用 j 元,且小明的喜爱程度为 k 时小红的最大喜爱度。 如果不选,则 \(dp(i, j, k)=dp(i-1, j, 阅读全文
posted @ 2021-11-14 17:20 zhangtingxi 阅读(72) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示