网易雷火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
想让各位大佬看看哪里错了
令 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。没法处理负数的吧
相关推荐
03-25 18:24
广东海洋大学 前端工程师
smile丶snow:感觉可以加一些ai相关的内容吧。现在面试很少能逃掉这些问题。羡慕里面感觉缺少一个项目背景。比如第二个项目后台管理系统…你为什么要做这个后台管理系统呢?是为了解决什么问题。比如你管理一个商品列表的增加减少。需要一个背景吧。哦或者说你第一个电子书那个是c端的,你肯定需要一个管理系统吧,那就是第二个后台管理系统,但这两个难道不应该是一个项目吗?可以稍微包装一下,最起码让人看着不是玩具项目。个人观点。 点赞 评论 收藏
分享
03-17 15:50
深圳大学 测试工程师 点赞 评论 收藏
分享

查看7道真题和解析