动态规划DP
关注
分享
扫一扫
文章平均质量分 50
信奥大黄
老猿，教编程、善算法！
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【动态规划DP：纸币硬币专题】P5020 [NOIP 2018 提高组] 货币系统
该问题要求将原货币系统简化为最小的等价系统。核心思路是识别"冗余"货币（能被其他货币组合表示的面额），通过动态规划实现：先排序货币面额，初始化DP数组标记可表示的金额，遍历每个货币，若其无法被更小面额组合表示，则保留并更新DP数组。最终保留的货币数即为最小m。原创 2025-10-03 08:35:29 · 945 阅读 · 0 评论 -
【动态规划DP：纸币硬币专题】P1450 [HAOI2008] 硬币购物
解决这道 带硬币数量限制的组合计数问题，我们需要结合 完全背包 和 容斥原理。核心思路是：先计算无数量限制时的所有组合数，再通过容斥原理剔除超出每种硬币数量限制的非法组合，最终得到合法的付款方式数。原创 2025-10-03 07:39:04 · 771 阅读 · 0 评论 -
【动态规划DP：纸币硬币专题】B3635 硬币问题
本文介绍了使用动态规划解决硬币找零问题的思路。通过完全背包思想，采用先遍历硬币面额再遍历目标金额的方式。原创 2025-10-02 19:31:48 · 196 阅读 · 0 评论 -
【动态规划DP：纸币硬币专题】P2834 纸币问题 3
洛谷P2834纸币问题是一个动态规划问题，要求计算用n种不同面额的纸币凑出金额w的方式数量（模1e9+7）。原创 2025-10-02 09:27:09 · 165 阅读 · 0 评论 -
【动态规划DP：纸币硬币专题】P2840 纸币问题 2
题目 P2840 是一个关于纸币组合问题的动态规划问题。给定 n 种不同面额的纸币和一个目标金额 w，要求计算凑出金额 w 的不同方式数量（顺序不同视为不同方式）。原创 2025-10-02 09:14:40 · 147 阅读 · 0 评论 -
【动态规划DP：纸币硬币专题】P2842 纸币问题 1
这是一个关于动态规划解决最少纸币问题的代码。题目要求用给定的n种面额纸币凑出金额w，求最少需要多少张纸币。原创 2025-10-02 08:59:16 · 131 阅读 · 0 评论