dp题目
S799302560
这个作者很懒,什么都没留下…
展开
-
LIS最长公共子序列(要求打印出来)
dp[i] = max(dp[i], max(dp[j]) + 1) 当满足 j < i and a[j] < a[i]依旧是两层for循环;i从0到n-1,j从0到i-1。dp[i]表示以第i项结尾的LIS长度。原创 2024-04-06 10:55:59 · 205 阅读 · 0 评论 -
完全背包问题二维数组实现
dp[i][j]:在背包容量j时,从1-i号物品最大价值。依旧是两层for循环。原创 2024-04-06 08:55:53 · 248 阅读 · 0 评论 -
01背包二维数组实现
dp[i][j]=max{dp[i-1][j-v[i]] + w[i],dp[i-1][j]} 当j>=v[i]时成立,即第i号物品+不含第i号物品的价值。dp[i][j]表示前i个物品,j的容量,最多能装的价值。当j<v[i]时,dp[i][j]=dp[i-1][j]原创 2024-04-06 08:16:23 · 166 阅读 · 0 评论