九章算法:https://link.zhihu.com/?target=https%3A//mp.weixin.qq.com/s%3F__biz%3DMzA5MzE4MjgyMw%3D%3D%26mid%3D2649456486%26idx%3D1%26sn%3D8ca2da6b6dc4df2437396c3392ed29aa%26chksm%3D887e116ebf099878bcedfe4cf9872a5c3d7b8a4f6e4562293c37cbd1793aad857d9950e449db%26mpshare%3D1%26scene%3D1%26srcid%3D0317eOauZI9uwWEAIHBGEHMP%26key%3Df5df4d9450841b9586652238fe8a92f8c078d2097bc0701aead4e5c98dadd3b9233b3472c8dbed76eaae79053203233ebb29554d9f3e1f6987f9f04021749a40e8100b860baba99b829fa8a40552fa1c%26ascene%3D0%26uin%3DMTUyMzg3NjAwMA%253D%253D%26devicetype%3DiMac%2BMacBookAir7%252C1%2BOSX%2BOSX%2B10.12.3%2Bbuild%2816D32%29%26version%3D12020010%26nettype%3DWIFI%26fontScale%3D100%26pass_ticket%3D0AiIToHJN8yqpuqRAsA5PaaQMJr8KtvlnZ2EqkX0zx%252BEZweRvHKyF%252ByjmycpUbVn
看到思路一脸懵逼啊。。。我还学过2D 背包???
这题跟2D 背包不同的是,他给了两个东西的capacity, 背包问题只给了书包的capacity,找最高value。