作业帮 > 综合 > 作业

C语言acm初级题,下面这个题有没有好的思路

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/07/14 05:12:57
C语言acm初级题,下面这个题有没有好的思路
Points cakes
时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte
总提交:11 测试通过:8
描述
A mother has n different sizes of cake,she wants to give to his two children by a fair way(which may not completely average,but requires minimum),
you can help she solve this problem?
输入
there are many case of testdata,for each testdata,
first line:an integer n(3
这是基本的DP,建议去看看简单的DP.
再问: 我知道了 ,这是用母函数。。。
再答: 呵呵!看来你也不是新手哈,哈哈