2021年3月6日
【动态规划】——凑零钱问题
摘要： 322. 零钱兑换 凑零钱问题 题目描述 零钱兑换 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可... 阅读全文
posted @ 2021-03-06 21:31 your_棒棒糖 阅读(261) 评论(0) 推荐(0)
【动态规划】——斐波那契数列
摘要： 动态规划 如何列出正确的状态转移方程： 确定base case确定“状态"，也就是原问题和子问题中的变量确定选择，也就是导致“状态”... 阅读全文
posted @ 2021-03-06 21:26 your_棒棒糖 阅读(120) 评论(0) 推荐(0)
剑指 Offer 38. 字符串的排列——回溯法
摘要： 回溯算法 实际上就是一个决策树的遍历过程： 路径：就是已经做出的选择选择列表：就是你当前可以做的选择结束条件：就是到达决策树底层，无... 阅读全文
posted @ 2021-03-06 21:16 your_棒棒糖 阅读(53) 评论(0) 推荐(0)
剑指 Offer 14- I. 剪绳子——动态规划、贪心算法
摘要： 剑指 Offer 14- I. 剪绳子 题目描述 给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1... 阅读全文
posted @ 2021-03-06 21:13 your_棒棒糖 阅读(34) 评论(0) 推荐(0)