摘要：
转载:from: POJ:http://blog.csdn.net/qq_28236309/article/details/47818407 按照ac的代码长度分类（主要参考最短代码和自己写的代码） 短代码：0.01K–0.50K；中短代码：0.51K–1.00K；中等代码量：1.01K–2.00K 阅读全文
摘要：
转载：from http://blog.csdn.net/qq_28236309/article/details/47818349 基础题：1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、 1032、1037、1040 阅读全文
摘要：
2017-09-02 19:49:59 writer:pprp 题意说明： 比较简单的题，一开始被吓到了，后来才发现，其实可以用很简单的方法就可以解决； 就是在这样的房间中如果在i 和 j 中之后的10分钟内就不可以经过别的路线的桌子，给你几组数据问你最短时间搬完这些桌子； 分析： 其实不是很难，不 阅读全文
摘要：
2017-09-02 17:28:44 writer：pprp 那个裸题练练手，讲解在之前的博客中提到了 代码如下： 第二种不用dp的解法： 代码如下： 阅读全文
摘要：
2017-09-02 17:07:42 writer：pprp 通过这个题温习了一下刚学的LCS 代码如下： 阅读全文
摘要：
2017-09-02 15:06:57 writer：pprp 状态表示: f(n,m)表示s1[0..n]和s2[0..m]从0开始计数，最终结果是f(N-1,M-1)考虑四种情况： 1/ s1[n] == s2[m] : f(n,m) = f(n-1,m-1)+1; 2/ s1[n]是LCS的一 阅读全文
摘要：
2017-09-02 10:34:21 writer：pprp 最长上升子序列，具体分析看代码：O(n^2)的做法，dp的思想 分析：每次读一个进行扫描，如果当前读入的这个要比之前的大， 说明有可能加一，所以对当前读入这个之前的元素进行扫描， 扫描到的值加上当前这个值跟该出的值进行比对，确定更大的值 阅读全文