【每日算法Day 109】五大解法，带你深刻了解彻底背包方案数

今天这题是彻底背包问题 + 背包问题方案数，我一共列举了 5 种解法，层层递进优化。而且从两个角度异曲同工，最终优化到同一个式子。强烈建议掌握，对理解背包问题有很大帮助。 题目连接 LeetCode 面试题 08.11. 硬币[1] c++ 题目描述 给定数量不限的硬币，币值为 25 分、10 分、5 分和 1 分，编写代码计算 n 分有几种表示法。(结果可能会很大，你须要将结果模上 100000

>>阅读原文<<