2.2硬币问题
2.2.1 问题简述:有n种硬币,每种都有无限多,要求最少或最多选用几个硬币,能凑出给定整数。
2.2.2 问题分析:与嵌套矩形不同的是,硬币问题是一个确定终点的最长路和最短路问题。要注意,该问题可能无解。
2.2.3 关键代码
int dp(int S){
if(vis[S]) return d[S];
vis[S] = 1;
int &ans = d[S];
ans = -(1<<30);
for(int i = 1; i <= n; i++)
if(S > V[i])
ans = max