关注
分享下第三题思路,数据范围不大,可以三重循环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 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 哪些公司在招寒假实习? #
10410次浏览 127人参与
# 你怎么看待AI面试 #
132984次浏览 741人参与
# MiniMax求职进展汇总 #
541次浏览 19人参与
# 26年哪些行业会变好/更差 #
16046次浏览 218人参与
# 找工作时的取与舍 #
114940次浏览 847人参与
# 去年的flag与今年的小目标 #
7875次浏览 173人参与
# 卷__卷不过你们,只能卷__了 #
9383次浏览 219人参与
# 写论文的崩溃时刻 #
4784次浏览 124人参与
# 腾讯音乐求职进展汇总 #
147395次浏览 1048人参与
# 关于春招你都做了哪些准备? #
121970次浏览 702人参与
# 你不能接受的企业文化有哪些 #
9716次浏览 150人参与
# 有深度的简历长什么样? #
14369次浏览 303人参与
# 晒一晒你收到的礼盒 #
95007次浏览 460人参与
# 求职你最看重什么? #
150695次浏览 875人参与
# 你都用AI做什么 #
5759次浏览 143人参与
# 入职第一天 #
8687次浏览 189人参与
# 你觉得第一学历对求职有影响吗? #
219672次浏览 1226人参与
# 机械人求职现状 #
31622次浏览 292人参与
# 现在前端的就业环境真的很差吗 #
490899次浏览 5949人参与
# 工作丧失热情的瞬间 #
346712次浏览 2518人参与
# 一人分享一道面试手撕题 #
19170次浏览 722人参与
叮咚买菜工作强度 250人发布