写代码是一种艺术,甚于蒙娜丽莎的微笑!

不拼搏,枉少年!

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2015年12月12日

摘要: 问题 有一堆柑橘,重量为 0 到 2000,总重量不大于 2000。要求我们从中取出两堆放在扁担的两头且两头的重量相等,问符合条件的每堆重量最大为多少。没有符合条件的分堆方式则输出-1。 测试用例 输出 分析 假设dp[i][j]表示前i个橘子被选择后,第一堆比第二堆重j时,两堆的最大总重量和。由此 阅读全文
posted @ 2015-12-12 20:26 RunningSnail 阅读(927) 评论(0) 推荐(0)