数学
数学
bestination
这个作者很懒,什么都没留下…
展开
-
Python 快速幂
def fastPower(base, power): res = 1 while power > 0: if power % 2 == 1: res *= base power = power >> 1 base *= base return res原创 2020-08-03 13:59:10 · 313 阅读 · 3 评论 -
力扣(LeetCode)322. 零钱兑换(动态规划)(类似完全背包问题)
本题是来自力扣(LeetCode)一道中等难度的问题。用动态规划求解非常巧妙,同样背包问题也是笔试中的高频问题,本人现在还在研究之中,先把这道题搞懂分享给大家,希望大家共同进步。题目链接:https://leetcode-cn.com/problems/coin-change/题目:给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回-1。示例1:输入: coins = [1, ..原创 2020-05-09 17:44:51 · 419 阅读 · 0 评论