摘要：
问题描述 有一个数组，它内部的顺序是乱序的，现在要求你找出该数组中的最长的递增子序列长度。 例如：对于数组 {10, 20, 9, 33, 21, 50, 41, 60, 80}，它的最长递增子序列为{10, 22, 33, 50, 60, 80}，长度为 4 解决思路 DP 方案： 令 \ 阅读全文
摘要：
问题描述 有一段字符串，现在要求得到该字符串子序列中最长的回文字符序列的长度。这里的回文并不要求字符是连续的，只要字符是按照顺序出现的即可。 如：对于字符串 "GEEKSFORGEEKS"，最长的回文序列长度为 5，可能的序列有：”EEKEE“、”EESEE“ 等。 解决思路 首先这种问题的 阅读全文
摘要：
问题描述 给你一段长为 L 的木棒，现在有三种切分长度 p、q、r，你只能将这根木棒切成在这三种长度内的组合，求这根木棒最大能够切成多少段。 比如说：现在一根长为 11 的木棒，可以切分的长度为 2、3、5，因此该木棒最多能够被切成 5 段，分别是：{2、2、2、2、3} 解决思路 由于 阅读全文