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