2D 背包问题

参考https://mp.weixin.qq.com/s?__biz=MzA5MzE4MjgyMw==&mid=202736339&idx=2&sn=a78874136ab9c45581561eac53b6eebd&mpshare=1&scene=1&srcid=0317lZ8zpSIIKhHJA9SRRpN9&key=9089d717e4fbaa82fe11787b8fa8efc0ce47d7cffcd5dca08c43d82a4c390da80708af5ed1e9b55b4bd224dc608a5ebab1a40968a03d046160a0c4c0c94f13f8057f565ae4e5eac5518f05fbb5da5496&ascene=0&uin=MTUyMzg3NjAwMA%3D%3D&devicetype=iMac+MacBookAir7%2C1+OSX+OSX+10.12.3+build(16D32)&version=12020010&nettype=WIFI&fontScale=100&pass_ticket=0AiIToHJN8yqpuqRAsA5PaaQMJr8KtvlnZ2EqkX0zx%2BEZweRvHKyF%2ByjmycpUbVn


第一次使用Lintcode, 感觉用户界面非常好看！ 而且更加接近真正的面试【因为看不了test case！】

感觉很不错。我这题也算是卡了很久，1个原因是我一开始遍历A的时候out of bounds了，忘了减一。还有一个是added 的情况应该是backpack[j-1][i-A[j-1]]+V[j-1] 我一开始写backpack[j][i-A[j-1]]+V[j-1] 


最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容

  • 文章待看
    https://mp.weixin.qq.com/s?__biz=MzAxMzE2Mjc2Ng==&mid=265...
    健健锅阅读 569评论 0赞 0
  • LeetCode/LintCode ReviewPage 题解-总结
    背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪：刷leetcod...
    土汪阅读 12,788评论 0赞 33
  • 再见，再也不见
    我们今天结束了，也许不会再有以后了。 致我曾经深爱的人 我爱你，爱到自己都害怕。 也许你永远...
    画凉生阅读 154评论 0赞 0
  • 世界那么大，带着相机去看看
    “世界那么大，我想去看看”相信很多摄影爱好者也有同样的想法，这世间有太多美景，值得我们去看看，今天小编介绍的这位俄...
    无邪书生阅读 406评论 1赞 4
  • 高了个考【短篇小说】
    “刘院长，听说您研究精神病研究了八年，成为了精神科最年轻最有权威的教授，请问您对精神病患者最深的感受是什么？” “...
    宸墨烟阅读 477评论 1赞 1