Cosmicat
2023-09-24 17:37 蚌埠坦克学院 Unity3D客户端
关注
分享下第三题思路，数据范围不大，可以三重循环dp，阴属性处理成负值，阳属性正值，然后用vector<unordered_map<int,int>> dp就可以表示负值，dp[i][j]表示总共用i个草药合成阴阳值为j的丹药的最小价值，dp[0][0]初始化0。三重循环，第一重用第i个草药更新dp，第二重取0到（K-1）的dp哈希表，第三重用迭代器遍历哈希表里的值，如果dp[j][k]存在那dp[j+1][k+yinyang[i]]=min(dp[j+1][k+yinyang[i]],dp[j][k]+val[i])，第二维从K-1反向遍历到0可以防止重复用同一个草药。最后看dp[1-K][Y]是否存在，从1-K里面选一个最小值
查看原帖
1 评论
相关推荐
牛客热帖
更多
正在热议
更多
# 什么是优秀的实习经历 #
8566次浏览 212人参与
# 实习简历求拷打 #
13095次浏览 161人参与
# 被上班搭子“传染”了哪些习惯 #
5669次浏览 99人参与
# 秋招被挂春招仍然能投的公司 #
6936次浏览 99人参与
# 工作后，你落下了哪些病根 #
13684次浏览 191人参与
# 外包能不能当跳板？ #
54122次浏览 256人参与
# mt对你说过最有启发的一句话 #
36593次浏览 430人参与
# 作业帮求职进展汇总 #
83239次浏览 547人参与
# 摸鱼被leader发现了怎么办 #
101813次浏览 647人参与
# 秋招特别不鸣谢 #
15906次浏览 179人参与
# 考研失败就一定是坏事吗？ #
201307次浏览 1375人参与
# 选实习，你更看重哪方面？ #
14324次浏览 218人参与
# 投格力的你，拿到offer了吗？ #
152759次浏览 817人参与
# 第一次面试 #
1036554次浏览 13683人参与
# 京东美团大战，你怎么看？ #
158142次浏览 861人参与
# 今年秋招你收到了多少封邮件？ #
18072次浏览 219人参与
# 机械/制造每日一题 #
80271次浏览 1411人参与
# 担心入职之后被发现很菜怎么办 #
266342次浏览 1133人参与
# 携程求职进展汇总 #
840371次浏览 5538人参与
# 你今年的保底offer是哪家 #
155198次浏览 674人参与