- 博客(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
144
原创 动态规划-挖矿问题
有一个国家发现了W座金矿，每座金矿的黄金储量不同，需要参与挖掘的工人数也不同。参与挖矿工人的总数是P人.每座金矿要么全挖，要么不挖，不能派出一半人挖取一半金矿。要求用程序求解出，要想得到尽可能多的黄金，应该选择挖取哪几座金矿？#个人定义：m:金矿座数 n:工人总数 p[]:每座矿所需要的工人数 c[]:每座矿的的黄金数m,n=5,10def mining(p=[]*m,c=...
2019-03-25 22:07:22
1057
原创 动态规划-爬楼梯
爬楼梯假设你正在爬楼梯。需要 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
161
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人