dp问题题解
红点雷龙XL
这个作者很懒,什么都没留下…
展开
-
897. 最长公共子序列
https://www.acwing.com/problem/content/899/ 题目描述 给定两个长度分别为N和M的字符串A和B,求既是A的子序列又是B的子序列的字符串长度最长是多少。 输入格式 第一行包含两个整数N和M。 第二行包含一个长度为N的字符串,表示字符串A。 第三行包含一个长度为M的字符串,表示字符串B。 字符串均由小写字母构成。 输出格式 输出一个整数,表示最大长度。 数据范围 1≤N,M≤10001≤N,M≤1000 输入样例: 4 5 acbd abed原创 2021-01-18 14:44:45 · 325 阅读 · 0 评论 -
【POJ】3616Milking Time(dp问题)
Time Limit:1000MS Memory Limit:65536K Total Submissions:15181 Accepted:6424 Description Bessie is such a hard-working cow. In fact, she is so focused on maximizing her product...原创 2019-03-14 17:18:02 · 190 阅读 · 0 评论 -
【HDU】1176免费馅饼(类数塔问题DP)
Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 70239Accepted Submission(s): 24683 Problem Description 都说天上不会掉馅饼,但有一天gameboy正...原创 2019-03-14 21:46:58 · 148 阅读 · 0 评论