关注
分享下第三题思路,数据范围不大,可以三重循环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 评论
相关推荐
活泼的代码渣渣在泡池...:同学你好,我也是学院本,后天要面这个亚信科技,是实习,请问问题都啥样呀,我项目就做了网上的,这是第一次面试

点赞 评论 收藏
分享
HeaoDng:美团好像可以触发一面通

点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 那些年,我收到的‘奇葩’回复 #
23497次浏览 160人参与
# 实习需要主动找活干吗? #
55109次浏览 295人参与
# 百度秋招 #
50567次浏览 384人参与
# OC/开奖 #
191170次浏览 1324人参与
# 你后悔选择现在的专业吗 #
101857次浏览 697人参与
# 职场中那些令人叹为观止的八卦 #
30544次浏览 243人参与
# 腾讯音乐秋招 #
431103次浏览 4779人参与
# 实习教会我的事 #
42002次浏览 342人参与
# 蚂蚁求职进展汇总 #
131571次浏览 1204人参与
# 秋招你经历过哪些无语的事 #
22360次浏览 239人参与
# 2022毕业即失业取暖地 #
120331次浏览 709人参与
# 校招薪资来揭秘 #
83948次浏览 525人参与
# 听到哪句话代表面试稳了OR挂了? #
105844次浏览 457人参与
# 秋招吐槽大会 #
92415次浏览 796人参与
# 材料人,你最希望上岸的是? #
11539次浏览 56人参与
# 你今年的保底offer是哪家 #
143779次浏览 620人参与
# 牛客十周岁生日快乐 #
184797次浏览 1825人参与
# 扒一扒那些奇葩实习经历 #
132031次浏览 1125人参与
# AI时代,哪些岗位最容易被淘汰 #
12111次浏览 99人参与
# 你找工作想离家近 or 离家远? #
16952次浏览 245人参与
# 你秋招最后悔的选择 #
18485次浏览 135人参与
# 我的职场社死时刻 #
22864次浏览 171人参与

顺丰集团工作强度 322人发布