- 博客(3)
- 收藏
- 关注
RSS订阅原创 C语言解决合并石子问题（动态规划经典案例）
我们用 dp[i][j] 表示：将第 i 堆到第 j 堆石子合并成一堆的最小代价。目标：求出 dp[1][n]（假设石子堆从 1 开始编号，更符合直观思维）。合并石子问题是动态规划解决区间类问题的经典代表，核心思路是“区间划分+最优子结构”。通过定义dp[i][j]表示区间[i,j]的最小合并代价，利用前缀和快速计算区间和，再按照区间长度从小到大的顺序填充dp数组，最终得到结果。希望这篇文章能帮助大家理解合并石子问题的解法，同时巩固动态规划的思维。如果有疑问或者更好的解法，欢迎在评论区留言讨论～
2025-12-19 15:18:32
893
原创 完全覆盖问题：从经典模型到代码实现全解析
给定一个 2k×2k 的正方形棋盘（k 为正整数），棋盘有且仅有一个格子缺失，要求用 L 型骨牌（由 3 个格子组成的拐角形状）完全覆盖剩余所有格子，骨牌之间不能重叠、不能超出棋盘。给定一个目标区间 [start, end]，和一组候选区间集合，要求从候选集合中选出最少数量的区间，使得这些区间的并集完全覆盖 [start, end]；若无法覆盖，返回 - 1。
2025-12-18 18:39:09
898
原创 一文吃透0/1背包问题：从原理到代码实现
先明确问题场景，0/1背包的“0/1”代表什么？这里的“0”表示不选某件物品，“1”表示选择某件物品，也就是说每件物品最多只能选一次，这是它与完全背包（物品可无限选）的核心区别。标准问题描述：给定一个容量为V的背包，以及n件物品。每件物品有两个属性——重量w[i]和价值v[i]（i从0到n-1）。要求在不超过背包容量的前提下，选择若干件物品放入背包，使得物品的总价值最大，求这个最大价值。
2025-12-17 21:33:33
385
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人