search

OctopusLian / leetcode-solutions

LeetCode，LintCode，牛客网，企业题库，《Sword to Offer》，《Cracking the Coding Interview》题解
MIT License
4 stars 4 forks source link

每日一题：n个物品每个物品都有一定价值，分给2个人，怎么分两个人的价值差最小？（阿里） #219

Closed OctopusLian closed 2 years ago

OctopusLian commented 3 years ago

https://my.oschina.net/u/4553401/blog/4742704 背包问题：背包容量是SUM/2. 每个物体的体积是数的大小，然后尽可能的装满背包。