2025年6月3日
动态规划十大经典题型状态转移、模版等整理（包括leetcode、洛谷题号）
摘要： 动态规划十大经典题目整理 0-1 背包问题（0-1 Knapsack Problem） LeetCode题号：无直接对应 洛谷OJ题号：P1048 状态转移方程：dp[j] = max(dp[j], dp[j - weight[i]] + value[i]) C++代码模板： int dp[capa 阅读全文
posted @ 2025-06-03 21:53 kkman2000 阅读(160) 评论(0) 推荐(0)