网易雷火9月24日笔试第三题

第三题用dp做的只能过68%的样例:
想让各位大佬看看哪里错了
令 dp(i, j, p, q) 表示前 i 种草药,属性值和为j,属性为p,且草药用量为q
则状态转移方程如下:
1:若不选第 i 种草药
dp(i, j, p, q) = dp(i - 1, j, p, q)
2:若选第 i 种草药,且第 i 种草药的属性等于 p
ve[i].b 表示第 i 中草药的属性值,ve[i].v 表示第 i 种草药的价值
dp(i, j, p, q) = dp(i - 1, j - ve[i].b, p, q - 1) + ve[i].v 
3:若选第 i 种草药,且第 i 种草药的属性不等于 p
ve[i].b 表示第 i 中草药的属性值,ve[i].v 表示第 i 种草药的价值
dp(i, j, p, q) = dp(i - 1, j + ve[i].b, p, q - 1) + ve[i].v
全部评论
是不是最初边界值设定错了,将属性值为0设置为0。没法处理负数的吧
点赞 回复 分享
发布于 2023-09-25 10:56 上海

相关推荐

不愿透露姓名的神秘牛友
06-20 18:18
是不是意味着秋招就完蛋了
花不开柳成荫:如果你是Java,是的
点赞 评论 收藏
分享
nus22016021404:兄弟,你这个简历撕了丢了吧,就是一坨,去找几个项目,理解项目流程,看几遍就是你的了,看看八股就去干了,多看看牛客里别人发出来的简历,对着写,你这写的啥啊,纯一坨
点赞 评论 收藏
分享
评论
1
2
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务