博客园 首页 私信博主 显示目录 隐藏目录 管理
2019年3月8日
石子合并问题（动态规划）
摘要： 一条直线上摆放着一行共n堆的石子。现要将石子有序地合并成一堆。规定每次只能选相邻的两堆合并成新的一堆，并将新的一堆石子数记为该次合并的得分。 请编辑计算出将n堆石子合并成一堆的最小得分和将n堆石子合并成一堆的最大得分。 Input 输入有多组测试数据。 每组第一行为n(n<=100)，表示有n堆石子 阅读全文
posted @ 2019-03-08 17:24 Brave_WTZ 阅读(3754) 评论(0) 推荐(0) 编辑