python
那个小馒头
未来邮你决定
展开
-
python内置函数(转载)
python内置函数转载 2020-09-14 11:41:09 · 262 阅读 · 0 评论 -
0-1背包问题(python)
https://www.jianshu.com/p/25f4a183ede5[原文]转载 2020-07-23 13:54:51 · 358 阅读 · 0 评论 -
LeetCode剪绳子问题(动态规划求解)
给你一根长度为 n 的绳子,请把绳子剪成整数长度的 m 段(m、n都是整数,n>1并且m>1),每段绳子的长度记为 k[0],k[1]…k[m-1] 。请问 k[0]k[1]…*k[m-1] 可能的最大乘积是多少?例如,当绳子的长度是8时,我们把它剪成长度分别为2、3、3的三段,此时得到的最大乘积是18来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/jian-sheng-zi-lcof著作权归领扣网络所有。商业转载请联系官方授权,非商业原创 2020-07-21 10:45:37 · 586 阅读 · 0 评论 -
LeetCode-汉诺塔问题
链接:https://leetcode-cn.com/problems/hanota-lcci在经典汉诺塔问题中,有 3 根柱子及 N 个不同大小的穿孔圆盘,盘子可以滑入任意一根柱子。一开始,所有盘子自上而下按升序依次套在第一根柱子上(即每一个盘子只能放在更大的盘子上面)。移动圆盘时受到以下限制:(1) 每次只能移动一个盘子;(2) 盘子只能从柱子顶端滑出移到下一根柱子;(3) 盘子只能叠在比它大的盘子上。请编写程序,用栈将所有盘子从第一根柱子移到最后一根柱子。解题思路:递归与分治n = 1原创 2020-06-18 16:45:12 · 455 阅读 · 0 评论 -
打家劫舍(动态规划)
打家劫舍(Ⅰ)你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你在不触动警报装置的情况下,能够偷窃到的最高金额。考虑所有可能的抢劫方案过于困难。一个自然而然的想法是首先从最简单的情况开始。记:f(k) = 从前 k 个房屋中能抢劫到的最大数额,A_iA i = 第 i 个房屋的钱数。首先看 n = 1 的情况,显然原创 2020-05-24 16:02:29 · 261 阅读 · 0 评论