关注
分享下第三题思路,数据范围不大,可以三重循环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 评论
相关推荐
点赞 评论 收藏
分享
李橙子:你这如果想找java方向的,那你的项目就不要写python啊,不然会以为你是主要找python的 点赞 评论 收藏
分享
牛客热帖
更多
- 1... 一个普通人在985学计算机的四年1.0W
- 2... 每天辣么多AI新项目,自己怎么跟得上呢4258
- 3... 挣钱虽不多,但也弥补了校园时期的遗憾4167
- 4... 面试官视角聊聊,怎么讲清楚自己做的AI项目3049
- 5... 快手年终发得又多又早,这波是我羡慕了3011
- 6... 人均AI Coding后,程序员面试还有必要问八股吗2907
- 7... 就算做开发用AI工具,面试也逃不掉八股和手撕2874
- 8... 大厂提前实习对AI开发的新感悟2869
- 9... 互联网大厂的AI相关岗位全面介绍2857
- 10... J人永远闲不下来于是去提前实习2821
正在热议
更多
# 赚钱的意义在这一刻具象化 #
7504次浏览 176人参与
# 快手年终开大包 #
1594次浏览 38人参与
# 今年春招是金一银二嘛? #
15255次浏览 180人参与
# AI求职实录 #
8996次浏览 270人参与
# 没关系,至少我的__很曼妙 #
6525次浏览 123人参与
# 初创公司值得加入吗? #
37410次浏览 217人参与
# 抛开难度不谈,你最想去哪家公司? #
8497次浏览 166人参与
# 为什么有人零实习也能进大厂? #
8501次浏览 189人参与
# 牛客吐槽大会 #
6001次浏览 115人参与
# 1月小结:你过的开心吗? #
3101次浏览 62人参与
# AI时代的工作 VS 传统时代的工作,有哪些不同? #
11274次浏览 270人参与
# 你的第一家实习公司是什么档次? #
6582次浏览 97人参与
# 当你问AI“你会取代我的工作吗”,它说_? #
5699次浏览 175人参与
# 你的landing期是如何度过的? #
11657次浏览 225人参与
# 除了Java,最推荐学什么技术? #
9359次浏览 201人参与
# 你今年的平均薪资是多少? #
200946次浏览 1012人参与
# 如果能重来,就业or读研你选哪个? #
270428次浏览 2601人参与
# 机械人你知道哪些单休企业 #
83437次浏览 417人参与
# 你觉得什么岗位会被AI替代 #
37416次浏览 256人参与
# 秋招结束之后的日子 #
117307次浏览 1062人参与