动态规划的应用1. 硬币支付问题2. 钢条切割问题3. 数字三角形4. 完全背包问题5. 最大公共子序列6. 最长递增子序列的长度
1. 硬币支付问题有1元,5元,10元,50元,100元,500元的硬币各c1,c5,c10,c50,c100,c500枚.现在要用这些硬币来支付A元,最少需要多少枚硬币?假定本题至少存在一种支付方案.0≤ci≤10^90≤A≤10^9输入:第一行有六个数字,分别代表从小到大6种面值的硬币的个数第二行为A,代表需支付的A元样例:输入3 2 1 3 0 2620输出6package 动态规划;import java.util.Arrays;import java.util.