2021年9月10日
动态规划DP入门问题----最大连续子序列，最长不下降子序列（可以不连续），最长公共子序列
摘要： 一、最大连续子序列 1.题目叙述 对于一个数字序列A1A2A3...An,求出连续子序列的最大和，如对于序列-2,11，-4,13，-5，-2，其中的最大序列和是11+（-4）+13=20 2.动态规划解法 将问题拆分成子问题，即dp[i]表示以A[i]为结尾的子序列的最大和，最后对于这些dp数组找 阅读全文
posted @ 2021-09-10 11:34 石中火本火 阅读(126) 评论(1) 推荐(1) 编辑