随笔分类 -  【算法笔记】

8月CCF刷题,《算法笔记》读书笔记
摘要:石子合并问题是最经典的DP问题。首先它有如下3种题型: (1)有N堆石子,现要将石子有序的合并成一堆,规定如下:每次只能移动任意的2堆石子合并,合并花费为新合成的一堆石子的数量。求将这N堆石子合并成一堆的总花费最小(或最大)。 分析:当然这种情况是最简单的情况,合并的是任意两堆,直接贪心即可,每次选 阅读全文
posted @ 2017-09-09 09:45 Barryiself 阅读(197) 评论(0) 推荐(0)
摘要:题目描述 给定一个由不同的小写字母组成的字符串,输出这个字符串的所有全排列。我们假设对于小写字母有'a' < 'b' < ... < 'y' < 'z',而且给定的字符串中的字母已经按照从小到大的顺序排列。 给定一个由不同的小写字母组成的字符串,输出这个字符串的所有全排列。我们假设对于小写字母有'a 阅读全文
posted @ 2017-09-03 15:11 Barryiself 阅读(2699) 评论(0) 推荐(0)
摘要:时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 16000 B 代码长度限制 16000 B 阅读全文
posted @ 2017-08-30 22:12 Barryiself 阅读(237) 评论(0) 推荐(0)
摘要:时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 时间限制 200 ms 时间限制 200 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 B 判题程 阅读全文
posted @ 2017-08-16 14:54 Barryiself 阅读(105) 评论(0) 推荐(0)