关注
分享下第三题思路,数据范围不大,可以三重循环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 评论
相关推荐
牛客热帖
更多
正在热议
更多
# 长得好看会提高面试通过率吗? #
9216次浏览 90人参与
# 面试被问第一学历差时该怎么回答 #
274079次浏览 2225人参与
# MiniMax求职进展汇总 #
26974次浏览 328人参与
# 沪漂/北漂你觉得哪个更苦? #
3386次浏览 67人参与
# 百度工作体验 #
316833次浏览 2235人参与
# 你的实习产出是真实的还是包装的? #
5857次浏览 97人参与
# 巨人网络春招 #
11843次浏览 235人参与
# 离家近房租贵VS离家远但房租低,怎么选 #
17196次浏览 139人参与
# 学历or实习经历,哪个更重要 #
242963次浏览 1259人参与
# AI面会问哪些问题? #
2173次浏览 61人参与
# 从事AI岗需要掌握哪些技术栈? #
1346次浏览 41人参与
# 你做过最难的笔试是哪家公司 #
2938次浏览 34人参与
# HR最不可信的一句话是__ #
1742次浏览 44人参与
# 春招至今,你的战绩如何? #
21788次浏览 204人参与
# 找AI工作可以去哪些公司? #
1258次浏览 22人参与
# 校招生月薪1W算什么水平 #
134723次浏览 456人参与
# AI时代,哪个岗位还有“活路” #
4278次浏览 100人参与
# XX请雇我工作 #
51278次浏览 172人参与
# 简历第一个项目做什么 #
33146次浏览 429人参与
# 你最满意的offer薪资是哪家公司? #
77253次浏览 378人参与
# 不考虑薪资和职业,你最想做什么工作呢? #
153343次浏览 894人参与
# 秋招白月光 #
734758次浏览 5457人参与
查看10道真题和解析