
贪心算法入门
国王与乞丐
当你还在回首往昔,殊不知你已经错过了当下......
展开
-
贪心入门1(完美字符串)
一.题目 http://www.51nod.com/tutorial/course.html#!courseId=16 二.思路整理 题目大致是要先求输入不同字母的个数(大小写字母可认同为一样),然后对这些字 母的个数有大到小进行排序,再对应乘以26-1不同的数,分别相加。具体看代码。 贪心思想的体现 我的要求是最终求出来的字符完美度最大,那我就给出现次数最多的字母乘以最大的数,以原创 2016-12-02 09:57:07 · 635 阅读 · 0 评论 -
贪心入门2(活动安排问题)
题目: http://www.51nod.com/tutorial/course.html#!courseId=14 解题思路: 1: 因为本题是求在时间不冲突的情况下,一个房间内能安排活动最多的次数。 2:4种不同的策略: (1) 开始最早的活动优先,目标是想尽早结束活动,让出教室。 (2) 短活动优先, 目标也是尽量空出教室。 (3) 最少冲突的活动优先,原创 2016-12-02 11:57:42 · 400 阅读 · 0 评论