随笔分类 - 贪心

Best Cow Line 解题报告

摘要：题目链接:http://poj.org/problem?id=3617题意: 已知一段长度为N的字符串,让你构造一个字典序最小的字符串.构造的规则如下:如果原始字符串的头部尾部则删除尾部的字符添加到新字符串中.解题思路:首先用两个索引记录首尾的位置,然后依次比较两者的值,若头部的值小则头部索引+... 阅读全文

posted @ 2014-05-20 22:37 Programmer-cjr 阅读(1363) 评论(3) 推荐(0)

贪心算法之最优装载问题

摘要：问题描述: 给出n个物体,第i个物体的重量是Wi,选择尽量多的物体,使得总重量不超过C.问题分析: 这是一个很典型的用贪心算法的题目.要想让装的物体越多,自然装的最轻的物体就越多.因此可以对物体的重量由小到大进行排序,然后依次装载即可.这就体现了贪心算法只顾眼前,但却可以得到最优解.解决问题: 代码... 阅读全文

posted @ 2014-05-09 22:07 Programmer-cjr 阅读(4182) 评论(0) 推荐(0)