牛客NC14699-队伍配置

   日期:2020-07-01     浏览:100    评论:0    
核心提示:队伍配置题面思路代码题面题目衔接思路首先我们要明确如果暴力解决,那么情况太多 (暴力大法好 )。而题目中n,m,d都不大,所以我们尝试DP是否可行,因为题目中的从者,衣服,cost都是要考虑进去的,所以我们尝试用3维DP来思考。那么i,j, k分别代表从者,衣服,cost。而对于衣服来说谁穿都一样,因为对最大攻击力的贡献都是一样的,也可以说衣服依附于从者。所以我们先考虑J为0时dp[i][0][k],这时我们相当于拿一个01背包。我们处理完后,再处理穿衣服的情况即可代码(这nm写的撒啊??

队伍配置

  • 题面
    • 思路
      • 代码

题面



题目衔接

思路

首先我们要明确如果暴力解决,那么情况太多 (暴力大法好 )。而题目中n,m,d都不大,所以我们尝试DP是否可行,因为题目中的从者,衣服,cost都是要考虑进去的,所以我们尝试用3维DP来思考。那么i,j, k分别代表从者,衣服,cost。而对于衣服来说谁穿都一样,因为对最大攻击力的贡献都是一样的,也可以说衣服依附于从者。所以我们先考虑J为0时dp[i][0][k],这时我们相当于拿一个01背包。我们处理完后,再处理穿衣服的情况即可

代码


(这nm写的撒啊??菜鸡博主 )
没错我就是菜鸡

 
打赏
 本文转载自:网络 
所有权利归属于原作者,如文章来源标示错误或侵犯了您的权利请联系微信13520258486
更多>最近资讯中心
更多>最新资讯中心
0相关评论

推荐图文
推荐资讯中心
点击排行
最新信息
新手指南
采购商服务
供应商服务
交易安全
关注我们
手机网站:
新浪微博:
微信关注:

13520258486

周一至周五 9:00-18:00
(其他时间联系在线客服)

24小时在线客服