摘要：
零钱兑换 [传送门]( 322. 零钱兑换 - 力扣（LeetCode） ) 给你一个整数数组 coins ，表示不同面额的硬币；以及一个整数 amount ，表示总金额。 计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额，返回 -1 。 你可以认为每种硬币的数 阅读全文
posted @ 2022-11-25 18:08
QING~h
阅读(167)
评论(0)
推荐(0)
摘要：
动态规划 首先，动态规划问题的==一般形式==就是求最值。 既然是要求最值，核心问题是什么呢？求解动态规划的核心问题是穷举。因为要求最值，肯定要把所有可行的答案穷举出来，然后在其中找最值呗。 问题可以千变万化，穷举所有可行解其实并不是一件容易的事，需要你熟练掌握递归思维，只有列出正确的**「状态转移 阅读全文
posted @ 2022-11-25 16:36
QING~h
阅读(27)
评论(0)
推荐(0)
摘要：
快速幂 递归快速幂 递归 无非是一个二分的思路。我们很自然地可以得到一个递归方程： $$ a^{n}=\begin{cases} a^{n-1} \cdot a \quad if \ n \ is \ odd\ a^{ \frac{n}{2}}\cdot a^{ \frac{n}{2}} \quad 阅读全文
posted @ 2022-11-25 16:32
QING~h
阅读(51)
评论(0)
推荐(0)
浙公网安备 33010602011771号