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] 


2D 背包问题_第1张图片

你可能感兴趣的:(2D 背包问题)