摘要：
因为做手术，耽误了不少时间。贪心的就是选择当前最优(大，小)的，所以经常要用排序，最大堆，枚举。排序2782BinPacking选定一个，再选一个尽可能大的枚举3066Maximum这题过的糊里糊涂的，不知道是不是数据弱的缘故，每次在条件允许的范围下选择尽可能大的数2076AllRoadsLeadtoAlbuquerque,er,Rome一开始直接想的是O(n^3)的算法，想不出来。一看题解居然是从O(n^4)优化到O(n^3)的,以后直接想想不出来的话，可以先想复杂度高的，再优化。和1153类似，枚举过渡法。动态规划1784Huffman'sGreed比较经典的动态规划，除了题名，跟 阅读全文
摘要：
250pt题意：给定一个字符串，求没有重复字符的最长子串。分析：直接暴力枚举所有子串（开始位置和结束位置）。View Code class ChocolateBar { public: int maxLength(string s) { int i,j,k,t,ii,flag,a[28],n=s.size(); for(i=k=0;i<n;i++) for(j=i;j<n;j++) { ... 阅读全文