2024年8月26日
各种经典dp的状态转移方程
摘要： 序言 记不住 正文 01背包 经典问题。 dp[i][j]=max{dp[i-1][j-v[i]]+c[i],dp[i-1][j]}; 最长公共子串 dp[0][j] = 0; (0<=j<=m) dp[i][0] = 0; (0<=i<=n) dp[i][j] = dp[i-1][j-1] +1; 阅读全文
posted @ 2024-08-26 17:47 mcr130102 阅读(20) 评论(0) 推荐(0) 编辑
请不要抄袭任何人的博客，这是对一名开发者最基本的尊重。