![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心法
西西L
这个作者很懒,什么都没留下…
展开
-
算法训练 纪念品分组
问题描述 元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值 相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品,并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时 间内发完所有纪念品,乐乐希望分组的数目最少。 你的任务是写一个程序,找出所有分组方案中分组数最少的一种,输出最少的分组数目。 输入格式原创 2015-03-19 09:22:31 · 923 阅读 · 0 评论 -
基础练习 完美的代价
问题描述 回文串,是一种特殊的字符串,它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串,它不一定是回文的,请你计算最少的交换次数使得该串变成一个完美的回文串。 交换的定义是:交换两个相邻的字符 例如mamad 第一次交换 ad : mamda 第二次交换 md : madma 第三次交换 ma : madam (回文!完美!) 输入原创 2015-03-11 20:41:12 · 5259 阅读 · 10 评论 -
贪心算法
贪心算法的基本思想: ------求解最优化问题的算法包含一系列步骤 ------每一部都有一组选择 ------做出当前看来最好的选择 ------希望通过做出局部优化选择达到全局优化选择 ------贪心算法不一定总产生优化解 ------贪心算法是否产生优化解,需要严格证明 贪心算法产生优化解的条件 ------贪心选择性:若一个优化问题的全局优化解可以通过局部优化选原创 2015-03-12 20:18:27 · 873 阅读 · 0 评论