摘要：记录 22:01 2024-2-10 http://poj.org/problem?id=1179 区间DP问题。区间DP问题可能需要注意的点就是是根据区间长度来计算的，随着迭代区间长度不断增加，结果也就计算出来了 这种“任意选择一个位置断开， 复制形成2倍长度的链” 的方法，是解决DP中环形结构的 阅读全文

摘要：记录 23:29 2024-2-5 https://leetcode.cn/problems/longest-palindromic-substring/ 1. dp方法 dp[i][j] s[i, j] 之间能否构成回文子串 [i,j]之间是否能够构成需要考虑[i+1, j-1]是否构成回文子串且 阅读全文

摘要：记录 19:52 2024-1-26 http://poj.org/problem?id=3616 reference:《挑战程序设计竞赛(第2版)》第二章练习题索引 p135 一个LIS(最长上升子序列, Longest Increasing Subsequence)问题的变种 dp[i]表示第i 阅读全文

摘要：**记录** 16:29 2023-5-26 http://poj.org/problem?id=2229 reference:《挑战程序设计竞赛(第2版)》第二章练习题索引 p135 这个问题是https://oeis.org/A018819 Binary partition function: 阅读全文

摘要：**记录** 16:06 2023-5-26 http://poj.org/problem?id=2385 reference:《挑战程序设计竞赛(第2版)》第二章练习题索引 p135 ....提交了好几天了，POJ挂了一直没出结果，现在出了才写，都有点忘了。 dp[i][j] 定义为 i为进行移动 阅读全文

摘要：**记录** 10:43 2023-5-15 http://poj.org/problem?id=1163 reference:《挑战程序设计竞赛(第2版)》第二章练习题索引 p135 ### Description ![](https://img2023.cnblogs.com/blog/1753 阅读全文

摘要：**记录** 23:51 2023-5-14 http://poj.org/problem?id=3176 reference:《挑战程序设计竞赛(第2版)》第二章练习题索引 p135 ### Description The cows don't use actual bowling balls w 阅读全文