- 博客(3)
- 收藏
- 关注
RSS订阅原创 动态规划-最大子序和
给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 def maxsumoflist(n=[]): length=len(n) premax=0 nowmax=-99999999 ...
2019-03-25 22:35:03
154
原创 动态规划-挖矿问题
有一个国家发现了W座金矿，每座金矿的黄金储量不同，需要参与挖掘的工人数也不同。参与挖矿工人的总数是P人.每座金矿要么全挖，要么不挖，不能派出一半人挖取一半金矿。要求用程序求解出，要想得到尽可能多的黄金，应该选择挖取哪几座金矿？ #个人定义：m:金矿座数 n:工人总数 p[]:每座矿所需要的工人数 c[]:每座矿的的黄金数 m,n=5,10 def mining(p=[]*m,c=...
2019-03-25 22:07:22
1077
原创 动态规划-爬楼梯
爬楼梯 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 1： 输入： 2 输出： 2 解释： 有两种方法可以爬到楼顶。 1 阶 + 1 阶 2 阶 示例 2： 输入： 3 输出： 3 解释： 有三种方法可以爬到楼顶。 1 阶 + 1 阶 + 1 阶 1 阶 + 2 阶 2 阶 + 1 阶 ...
2019-03-25 15:38:36
170
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人