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