- 博客(3)
- 收藏
- 关注
RSS订阅原创 再学动态规划之 完全背包
LeetCode： https://leetcode.com/problems/coin-change/description/暴力搜索考虑当前index 拿1张，2张，…时候，从index+1开始的最小张数。相加即可：import sysclass Solution(object): def get_small_number(self, coins, index, amoun...
2018-10-16 20:42:07
302
原创 再学动态规划之 01背包
leetcode: https://leetcode.com/problems/partition-equal-subset-sum/description/写了之后，发现这题跟01背包还有点区别。但是写看这个吧。暴力搜索的方法。就是每个取或者不去。class Solution(object): def getS(self, arr, index, target): if...
2018-10-15 17:43:23
448
原创 再学动态规划之 上楼梯
leetcode: https://leetcode.com/problems/climbing-stairs/description/一道经典的动态规划题。听了左程云大神的课之后，重新审视一边动态规划。我们先假设不知道动态规划方法，我们这样思考：f(n)=f(n−1)+f(n−2)f(n) = f(n-1)+f(n-2)f(n)=f(n−1)+f(n−2)然后就很自然的写出下面的递归解法...
2018-10-14 19:51:29
348
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人