wangzhaoweng的博客

原创 固定终点的最长路和最短路

1. 问题描述：n种硬币，面值分别是：v[1]，v[2]，……v[n]。给定非负整数s，可以选用多少个硬币，使得面值之和恰好为s？求出硬币数目的最大值和最小值。接下来考虑硬币问题最长路和最短路的问题相似只考虑最长路例如int dp(int s)//求最大的硬币数量{ int &ans = d[s]; if(ans>=0) return ans;