动态规划
文章平均质量分 56
动态规划
电器爆破专家
这个作者很懒,什么都没留下…
展开
-
最长递增子序列问题
文章目录问题描述输入格式输出格式输入样例输出样例解题思路测试代码问题描述输入格式输出格式输入样例输出样例解题思路测试代码原创 2021-03-05 23:24:03 · 157 阅读 · 0 评论 -
最长公共子序列问题
问题描述 一个给定序列的子序列是在该序列中删去若干元素后得到的序列。给定两个序列AAA和BBB找出两个序列的最长公共子序列。输入格式 分两行分别输入字符串AAA和BBB。输出格式 输出分为两行,第一行输出一个整数,表示最长公共子序列的长度,第二行以字符串的形式输出最长公共子序列。输入样例gksidertefxsxsepbnwbsdhfirekdjnfdrwesdcxxhi输...原创 2019-11-13 23:56:15 · 388 阅读 · 0 评论 -
最大连续子序列问题
文章目录最大连续子序列问题描述输入格式输出格式输入样例输出样例解题思路测试代码最长公共子序列最长递增子序列最大连续子序列问题描述 对于给定数组,找出数组中和最大的非空连续子序列。输入格式 输入的第一行包括一个整数nnn,代表数组中的元素个数,接下来的一行包含nnn个整数,其间以空格分隔。输出格式 输出第一行为一个整数,表示最大的连续子序列的和。输出第二行为最大的连续子序列,其间...原创 2019-11-13 21:25:48 · 308 阅读 · 0 评论 -
背包问题
文章目录概述0/1背包问题问题描述输入格式输出格式输入样例输出样例解题思路完全背包问题问题描述输入格式输出格式测试样例解题思路多重背包问题问题描述输入格式输出格式测试样例解题思路概述 背包问题已经被研究了超过一个世纪,是动态规划中的经典问题,也是理解动态规划思想的重要工具。背包问题可以被抽象解释为:给出一个特定体积(重量)容量的背包,再分别给出多个物品的体积(重量)和价值,求解将哪些物品装入...原创 2019-10-31 17:34:50 · 232 阅读 · 1 评论