两人均分蛋糕问题C语言

Question

假设有n块蛋糕，A想和B一起分享，且保证两人分到的质量相同，请问能不能均分（用代码实现）？

Answer 1

给你提供一个思路
先算出总质量假设为m，两个人平均分也就是每个人m/2,接下来要做的就是从数组中找到和为m/2的组合，如果有这样的组合，那么就可以均分，否则无法均分。至于如何找到这样的组合，可以使用动态规划或者回溯，可以参考
https://blog.csdn.net/weixin_45744426/article/details/107725187或者
https://blog.csdn.net/brucehb/article/details/113829820