LeetCode 动态规划 coin change
题目描述:给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回 -1。你可以认为每种硬币的数量是无限的。做题步骤:int[]coins表示不同硬币总金额amount1)创建一个amount+1大小的数组用来存放给定的不同的总金额(动态规划一般用数组)int []f=new int [amount+1]总金额是从0——amount2)动态规划的组成部分:—1.确定状态最后一步(最优策
原创
2021-03-07 14:36:57 ·
284 阅读 ·
0 评论