优质题解
货币系统 (动态规划)
摘要：首先答案是10!!!
线性DP
dp[i]的含义：dp[i]表示金额为i(0...m)的总方案数；
最后一步：求金额为m-1的总方案数；
子问题：原来是求金额为m的总方案数，现在求i(0...……
信息学奥赛一本通T1273-货币系统
摘要：解题思路:完全背包注意事项:参考代码:#include<iostream>
using namespace std;
const int N = 1e2 + 10;
int a[N],f[N];……
信息学奥赛一本通T1273-货币系统(动态规划)
摘要：解题思路: 动态规划注意事项: 如果用金额作为外循环，则会有重复，比如总金额3时的可能性1,2和2,1。这两种情况只能算作一种。因此需要将每种货币作为外循环，并且内循环从小到大，比如货币为1时，可以依……
2137: 信息学奥赛一本通T1273-货币系统 简单DP
摘要：解题思路:注意事项:参考代码:#include"bits/stdc++.h"
using namespace std;
// 定义全局变量n, m和数组a, dp
int n, m, a[110……