久81

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #拼凑硬币#

借鉴了讨论区各位的思路设 f(n)f(n)f(n)：凑出n元的方案数情况1：n是奇数 n为奇数，则必然需要一个1元钱（不论用哪个一元钱都是一样的；另一个1元必然不用），则f(n)=f(n−1)f(n)=f(n-1)f(n)=f(n−1) 对偶数f(n−1)f(n-1)f(n−1)：用...

Java 动态规划

2022-05-30

4 460