全部评论
第一题 01 背包,第二题自己字典,第三题贪心+背包,只 A 了两道
第一题物品个数不是无限吗,然后完美背包
第2题我也是用HashMap,不过这样感觉太容易了不知道算不算投机取巧
第一题没调试,第三题没做,只有第二题AC😂怕是要凉
第一题回溯法也非常简单,很容易全A
第三题咋做啊
个人思路, 考的时候没改完bug, 考完再调了下感觉可行, 就是复杂度略大. 第三题类似背包问题的变种, 先按喜欢程度排个序, 按选择的零食数量和预算进行dp, 对于特别喜欢的零食 更新公式为dp[i][j][k] += dp[i - 1][p][k - j * v[i]] 0<= j < p, i表示第i件特别喜欢的零食, j表示取j件, k表示已使用的预算 剩下的普通零食先求和, 然后按完全背包的做法从小到大更新cur[i] += cur[i - v[i]], 最后取cur[v]即可,
能说下第二题题目吗,我做的4号的
还有选择题?
啥时候有结果说一哈哈
相关推荐
11-24 10:46
山东大学 嵌入式软件工程师 给一个offer求了:他也还好吧,跟大部分人比他算是很幸运的了,感觉他三句话离不开北大,但是如果他出生在距离北京八中50公里以外的河北省,他的人生会截然不同诶。京津冀总给人一种特别割裂的感觉。
点赞 评论 收藏
分享
11-15 18:12
北京航空航天大学 算法工程师 点赞 评论 收藏
分享
捡漏也捡不到我头上:又要不越界又要搞私交是吧
点赞 评论 收藏
分享