摘要：
题目描述 动态规划求解(01背包) 分析 一共有sum(a[i])个花，每个花看成一个物品，盆的数量看成背包容量，那么本题就是考察容量为m的背包装这些物品，最多有多少种方案 用f[i][j]表示前i种花，有j个盆的时候，最多的方案 那么f[i][j] = sum( f[i-1][j - k]) 0 阅读全文
摘要：
题目描述 给定两个长度分别为 N 和 M 的字符串 A 和 B，求既是 A 的子序列又是 B 的子序列的字符串长度最长是多少。 输入格式 第一行包含两个整数 N 和 M。 第二行包含一个长度为 N 的字符串，表示字符串 A。 第三行包含一个长度为 M 的字符串，表示字符串 B。 字符串均由小写字母构 阅读全文
摘要：
给定一个长度为 N 的数列，求数值严格单调递增的子序列的长度最长是多少。 输入格式 第一行包含整数 N。 第二行包含 N 个整数，表示完整序列。 输出格式 输出一个整数，表示最大长度。 数据范围 1≤N≤1000， −109≤数列中的数≤109 输入样例： 7 3 1 2 1 8 5 6 输出样例： 阅读全文