![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
文章平均质量分 84
L C S
这个作者很懒,什么都没留下…
展开
-
最长公共子序列
最长公共子序列LIS:给定两个序列 S1 和 S2 ,求二者公共子序列 S3 的最长的长度。如:s1=abcfbc,s2=abfcab发现:状态转移方程!!!lcs[i][j]表示s1的前i个字符与s2的前j个字符的最长公共子序列的长度于是,代码就出来了:字符串版本:#include <iostream>#include <cstring>#...原创 2020-02-22 21:20:51 · 139 阅读 · 0 评论 -
[USACO17JAN]Hoof, Paper, Scissor S
这道题首先说明了有 333 个手势 PPP , HHH , SSS。我们可以开三个数组分别把他们记下来。定义 f[i][j][k]f[i][j][k]f[i][j][k] 为当前第 iii 轮,是否用了手势,当前是 PPP 或 HHH 或 SSS。转移方程:f[i][j][0]=max(f[i][j][0],max(f[i−1][j][0]+h[i],max(f[i−1][j−1][1]+h[i],f[i−1][j−1][2]+h[i])));f[i][j][0]=max(f[i][j][0]原创 2021-08-02 19:52:07 · 128 阅读 · 0 评论