会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
海苔
博客园
首页
新随笔
联系
订阅
管理
2018年6月3日
石子合并问题
摘要: 石子合并问题它有三种分类。。。 1、给出N堆石子,要将N堆石子合并成一堆,规定:每次任意合并两堆石子,花费为合并后的石子个数,求合并为一堆石子的最多或最少花费。 这是最简单的情况,直接贪心,每次取最小的两堆石子合并,就能得到答案。类似oj上的23940。 2、给出N堆石子线性排成一列,要将N堆石子合
阅读全文
posted @ 2018-06-03 00:18 海苔
阅读(255)
评论(0)
推荐(1)
编辑