网易雷火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 上海

相关推荐

ProMonkey2024:5个oc?厉害! 但是有一个小问题:谁问你了?😡我的意思是,谁在意?我告诉你,根本没人问你,在我们之中0人问了你,我把所有问你的人都请来 party 了,到场人数是0个人,誰问你了?WHO ASKED?谁问汝矣?誰があなたに聞きましたか?누가 물어봤어?我爬上了珠穆朗玛峰也没找到谁问你了,我刚刚潜入了世界上最大的射电望远镜也没开到那个问你的人的盒,在找到谁问你之前我连癌症的解药都发明了出来,我开了最大距离渲染也没找到谁问你了我活在这个被辐射蹂躏了多年的破碎世界的坟墓里目睹全球核战争把人类文明毁灭也没见到谁问你了(别的帖子偷来的,现学现卖😋)
点赞 评论 收藏
分享
10-29 15:38
门头沟学院 Java
榕城小榕树:难道你简历里写了配送路径优化算法?
点赞 评论 收藏
分享
评论
1
2
分享
牛客网
牛客企业服务