微软OTS

blankvoid123 发表于 2019-4-24 09:27
错了，这题不能贪心的，dfs搜索吧

我后来搜索了一下，这个在数学求解中是非常注明的partition problem

https://en.wikipedia.org/wiki/Partition_problem

第三题类似这个？ https://www.geeksforgeeks.org/partition-set-k-subsets-equal-sum/

lcrlor 发表于 2019-4-26 12:53
第三题类似这个？ https://www.geeksforgeeks.org/partition-set-k-subsets-equal-sum/

应该是刷题网.. 刘久巴

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies