![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心算法
文章平均质量分 79
Ulanbator_FZ
这个作者很懒,什么都没留下…
展开
-
单调递增最长子序列 (动态规划经典题)
单调递增最长子序列时间限制:3000 ms | 内存限制:65535 KB难度:4描述求一个字符串的最长递增子序列的长度如:dabdbf最长递增子序列就是abdf,长度为4输入第一行一个整数0随后的n行,每行有一个字符串,该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入3aaaababcabklm转载 2015-04-11 13:15:58 · 1561 阅读 · 1 评论 -
贪心算法之木棍问题
问题 H: 木棒时间限制: 1 Sec内存限制: 32 MB提交: 147解决: 60提交状态题目描述现有n根木棒,已知它们的长度和重量。要用一部木工机一根一根地加工这些木棒。该机器在加工过程中需要一定的准备时间,是用于清洗机器,调整工具和模板的。木工机需要的准备时间如下:(1)第一根木棒需要1min的准备时间;(2)转载 2015-04-06 21:20:17 · 6092 阅读 · 0 评论 -
贪心算法--看电视
竞技场测试中 可以使用acmclub各校账号登录问题 F: 看电视时间限制: 1 Sec内存限制: 32 MB提交: 233解决: 111提交状态题目描述暑假到了,小明终于可以开心的看电视了。但是小明喜欢的节目太多了,他希望尽量多的看到完整的节目。现在他把他喜欢的转载 2015-04-04 15:55:17 · 2352 阅读 · 0 评论 -
fat mouse
题目大意:老鼠准备了M 磅食物用来跟猫做交易,交易在i 个房子里面进行, 而每个房子又有限额 J 和 F, 老鼠最多付出 F 磅食物可以得到J 那么多的回报。 结合下面第一个输入来看5 3 老鼠准备了5 单位食物在三个房子里跟猫做交易7 2 第一个房子老鼠可以用2 单位食物换7 那么多的 JavaBean(老鼠最爱得食物)4 3 第二个房子老鼠可以用3 单位食物换4 那么多的JavaB转载 2015-04-14 11:34:18 · 434 阅读 · 0 评论 -
moving tables
1783: Moving TablesTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 11 Solved: 6[Submit][Status][Web Board]DescriptionThe famous ACM (Advanced Computer Maker) Company has rented a flo转载 2015-04-16 21:03:14 · 309 阅读 · 0 评论 -
贪心算法之物品分组
1388: 纪念品分组Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 59 Solved: 14[Submit][Status][Web Board]Description元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡,他要把购来的纪念品根据价格进行转载 2016-03-23 20:04:17 · 1963 阅读 · 0 评论 -
田忌赛马
1745: 田忌赛马Time Limit: 0 Sec Memory Limit: 128 MBSubmit: 57 Solved: 11[Submit][Status][Web Board]Description 中国古代的历史故事“田忌赛马”是为大家所熟知的。话说齐王和田忌又要赛马了,他们各派出N匹马,每场比赛,输的一方将要给赢的一方200两黄金,转载 2015-04-19 14:40:33 · 491 阅读 · 0 评论