摘要：
有2元的 5元的 7元的 硬币若干，凑出27元，需要最小硬币数 这是一个动态规划问题，对动态规划求解的思路如下： 1.确定状态：确定最后一步和倒数第二步之间的关系，就是把后面的问题转化为前面的子问题 x可以由x-2的情况再选面值2的硬币得到，也可以由x-5的情况选5面值的得到，还可以由x-7由面值7 阅读全文
摘要：
#include<iostream> #include<string.h> #include<math.h> #include<vector> using namespace std; int n,m,k; int ans; int mod=1e9+7; int a[105][105]; //boo 阅读全文