摘要:
思路:动态规划。对于属于coins的coin,只要知道amount-coin至少需要多少个货币就能表示,那么amount需要的货币数目=amount-coin需要的货币数目+1;如果amount-coin都不能被表示,amount也不能被表示。 方法一:递归,由上至下。 Next challenge 阅读全文
posted @ 2018-01-22 21:24
Deribs4
阅读(418)
评论(1)
推荐(0)
摘要:
思路:动态规划。 Next challenges: Paint Fence Coin Change Maximum Sum of 3 Non-Overlapping Subarrays 阅读全文
posted @ 2018-01-22 18:30
Deribs4
阅读(299)
评论(0)
推荐(0)

浙公网安备 33010602011771号