摘要：
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。作者：熊大大链接：http://www.zhihu.com/question/23995189/answer/35324479来源：知乎动态规划中递推式的求解方法不是动态规划的本质。我曾经作为省队成员参加过NOI，保送之后也给学校参... 阅读全文
摘要：
有若干个活动，第i个开始时间和结束时间是[Si,fi)，只有一个教室，活动之间不能交叠，求最多安排多少个活动？分析： 我们就是想提高教室地利用率，尽可能多地安排活动。考虑容易想到的几种贪心策略：（1） 开始最早的活动优先，目标是想尽早结束活动，让出教室。然而， 这个显然不行，因为最早的活动可能很长，... 阅读全文
摘要：
约翰认为字符串的完美度等于它里面所有字母的完美度之和。每个字母的完美度可以由你来分配，不同字母的完美度不同，分别对应一个1-26之间的整数。约翰不在乎字母大小写。（也就是说字母F和f）的完美度相同。给定一个字符串，输出它的最大可能的完美度。例如：dad，你可以将26分配给d，25分配给a，这样整个字... 阅读全文
摘要：
计数排序时我们使用一个数组来记录出现的数字的次数，而当数据范围太大时，无法建立一个那么大地数组（而且可能空间利用率很低，太浪费），此时可以改用hash table 、 binary search tree等数据结构作为lookup table#include#include#include usin... 阅读全文