问一道DP题
  • 板块学术版
  • 楼主Ctjer
  • 当前回复6
  • 已保存回复6
  • 发布时间2021/2/9 18:26
  • 上次更新2023/11/5 03:29:10
查看原帖
问一道DP题
464170
Ctjer楼主2021/2/9 18:26

有n块蛋糕,要分给两个人,要求分完后两个人的蛋糕重量总和的差的绝对值最小

比如1 2 3 4 5 分给两个人,一种合理的分法是

1 2 4给一个人

3 5给另一个人

这样子相差1,是最小的

2021/2/9 18:26
加载中...