零钱兑换问题--探索动态规划的基本思想0x01.问题0x02.分析问题0x03.解决办法1--暴力递归0x04.解决办法2--记忆化搜索0x05.解决办法3--动态规划(自下而上)0x06.探索动态规划的基本思想
0x01.问题给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回 -1。输入示例:1 2 5 11输出示例:3函数形式为:int coinChange1(int* coins, int coinsSize, int amount)0x02.分析问题这个...