动态规划 思路 原文 代码 public int translateNum(int num) { String s=String.valueOf(num); int a=1,b=1; for(int i=2;i<=s.length();i++){ String tmp=s.substring(i-2 ...
分类：
其他好文 时间：
2020-06-10 21:23:26
阅读次数：
80
神奇的口袋:有一个神奇的口袋，总的容积是40，用这个口袋可以变出一些物品，这些物品的总体积必须是40。? John现在有n（1≤n ≤ 20）个想要得到的物品，每个物品的体积分别是a1，a2 ……an 。John可以从这些物品中选择一些，如果选出的物体的总体积是40，那么利用这个神奇的口袋，John ...
分类：
其他好文 时间：
2020-06-10 19:01:46
阅读次数：
80
题目链接：https://leetcode-cn.com/problems/lian-xu-zi-shu-zu-de-zui-da-he-lcof/ 动态规划 状态表示：f[i]表示以i结尾的数组的连续子数组的最大和； 状态计算： f[i - 1] > 0, f[i] = f[i - 1] + nu ...
分类：
编程语言 时间：
2020-06-10 09:36:05
阅读次数：
64
题目描述 给定一个无序的整数数组，找到其中最长上升子序列的长度。 示例: 输入: [10,9,2,5,3,7,101,18]输出: 4 解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。说明: 可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。你算法的时间复杂度应该为 ...
分类：
其他好文 时间：
2020-06-08 23:40:28
阅读次数：
71
摘要：本系列最后一篇训练线性动规的基本套路的随笔，后面进阶更高级的动规类型入门（树形动规、区间动规、背包动规等）. 1.正文：以下主要通过几道典型的例题再训练一下线性动规的做法。 复习一下： （1）题意分析； （2）基于分析数学建模； （3）判定是否可以符合使用动规的两大前置条件（最优子结构和无后效 ...
分类：
其他好文 时间：
2020-06-08 00:21:11
阅读次数：
89
题目描述 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。进阶: 如果你已经实现复杂度为 O(n) 的解法，尝 ...
分类：
其他好文 时间：
2020-06-07 15:12:23
阅读次数：
64
动态规划 思路： 参考62. 不同路径 代码： class Solution: def uniquePathsWithObstacles(self, obstacleGrid: List[List[int]]) -> int: m = len(obstacleGrid) n = len(obstac ...
分类：
其他好文 时间：
2020-06-07 15:05:47
阅读次数：
65
动态规划 思路: dp[i][j]表示走完 i，j 位置所需的最短路径,由于只能向下或者向右，所以第一行和第一列中每个值为当前值加上前一个值，即dp[0][j]=dp[0] [j]+dp[0][j-1]，dp[i][0] = dp[i][0]+dp[i-1][0]。非第一行和第一列的值为当前值加上其 ...
分类：
其他好文 时间：
2020-06-07 14:57:26
阅读次数：
52
代码实现： goods = {'吉他':{'wei':1,'val':1500} ,'音响':{'wei':4,'val':3000},'电脑':{'wei':3,'val':2000}} def bag(goods,con): # con: 背包容量, goods，商品 # 获取最轻的物品重量 m ...
分类：
编程语言 时间：
2020-06-06 18:37:28
阅读次数：
72
完成的游戏：场景中包括多个长度和高度各不相同的平台。地面是最低的平台，高度为零，长度无限。Jimmy老鼠在时刻0从高于所有平台的某处开始下落，它的下落速度始终为1米/秒。当Jimmy落到某个平台上时，游戏者选择让它向左还是向右跑，它跑动的速度也是1米/秒。当Jimmy跑到平台的边缘时，开始继续下落。 ...
分类：
其他好文 时间：
2020-06-03 20:24:38
阅读次数：
61
