关注
分享下第三题思路,数据范围不大,可以三重循环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 评论
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛客新年AI问运 #
9063次浏览 123人参与
# 有必要和同事成为好朋友吗? #
1494次浏览 32人参与
# 牛客AI体验站 #
16852次浏览 293人参与
# 你喜欢工作还是上学 #
89639次浏览 885人参与
# 如果不上班,你会去做什么 #
29141次浏览 466人参与
# 第一次面试 #
1071781次浏览 13730人参与
# 被AI治愈的瞬间 #
90871次浏览 687人参与
# 我的求职精神状态 #
431563次浏览 3082人参与
# 如何提高实习转正率? #
87253次浏览 510人参与
# 你找工作的时候用AI吗? #
173551次浏览 890人参与
# 一人推荐一个值得去的通信/硬件公司 #
241371次浏览 2092人参与
# 职场新人体验 #
169487次浏览 1176人参与
# 多益网络工作体验 #
63395次浏览 306人参与
# 你觉得什么岗位会被AI替代 #
41441次浏览 279人参与
# 工作中的卑微时刻 #
33631次浏览 199人参与
# 秋招吐槽大会 #
305041次浏览 1524人参与
# 为了秋招你都做了哪些准备? #
32686次浏览 534人参与
# 面试官问过你最刁钻的问题是什么? #
69243次浏览 442人参与
# 机械人的薪资开到多少,才适合去? #
165282次浏览 573人参与
# 你最满意的offer薪资是哪家公司? #
71619次浏览 355人参与