定点小数定点整数，浮点数最值归纳总结

谷莠子905

于 2024-06-21 23:12:03 发布

阅读量602

点赞数 3

文章标签：笔记

本文链接：https://blog.csdn.net/weixin_73375289/article/details/139871681

版权

关注

谷莠子905 CSDN认证博客专家 CSDN认证企业博客

码龄2年

私信

关注

线性 DP-字符串动态规划归纳总结及例题讲解
谷莠子905: 感觉其状态转移方程的解释差点火候，那再换个说法解释一下吧嘻嘻😁😁。如下：对于状态转移方程 dp[i][j] = max(dp[i-1][j], dp[i][j-1])：这一步考虑的是当不匹配时的情况。它表示在当前位置 (i, j) ，要么选择只考虑 X 的前 i-1 个字符和 Y 的当前 j 个字符所对应的最长公共子序列长度（即 dp[i-1][j] ），要么选择只考虑 X 的当前 i 个字符和 Y 的前 j-1 个字符所对应的最长公共子序列长度（即 dp[i][j-1] ），取两者中的最大值。而当 X[i-1] == Y[j-1] 时，状态转移方程变为 dp[i][j] = max(dp[i][j], dp[i-1][j-1]+1) ：这是因为当当前字符匹配时，最长公共子序列长度可以在前一个匹配状态（即 i-1 和 j-1 位置）的基础上增加 1，同时还要与之前不考虑本次匹配时的最长公共子序列长度（即 dp[i][j] 本身）进行比较，取较大值。这样就可以逐步递推得到整个字符串的最长公共子序列长度。
Mysql中触发器中的DELIMITER作用及用法
谷莠子905: 非常有用！感谢分享
Mysql中触发器中的DELIMITER作用及用法
CSDN-Ada助手: 不知道 MySQL入门技能树是否可以帮到你：https://edu.csdn.net/skill/mysql?utm_source=AI_act_mysql