- 博客(4)
- 收藏
- 关注
RSS订阅转载 动态规划
一、前言 1.1、算法问题的求解过程 类似于机器学习的步骤，对同一个问题，可以用不同的模型建模，然后对于确定的模型，可以用不同的算法求解。 一般的算法问题求解步骤，分为两步： 1、问题建模： 对于同一个问题，可以有不同的模型。 2、问题求解： 对于特定的模型，选出一个合适的算法（时间复杂度和空间复杂度满足要求），求解问题。 对应到动态规划算法上，具体分为这两步： 1、问题建模：[最优子结构]，[边界]，[状态转移方程]。 2、用动态规划算法求解问题。 1.2、动态规划的思想 大事化小，小事化了。把一个复杂的
2020-12-16 20:27:41
269
原创 最大子序列和
最大子序列和 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4] 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 暴力循环 算法的主要思想是求出所有的连续子序列的和，然后取最大值即可。 public static int base(int[] array) { int max = 0; for (int i = 0; i < array.leng
2020-12-16 19:54:02
306
原创 python（二）
1.有序集合list和tuple list和C语言中的数组相似。不同的是list中包含的元素并不要求都必须是同一种数据类型。 tuple 和 list 非常类似，都是但是tuple一旦创建完毕，就不能修改了。 1.1.创建 创建list l=[‘Michael’, 30, true，‘Bob’] 构造list非常简单，直接用 [ ] 把list的所有元素都括起来。 创建tuple t = (‘Ad...
2020-02-17 16:56:55
121
原创 python基础（一）
基础语法 1. print语句。 print可以打印整数，或者计算结果： >>> print 300 300 #运行结果 >>> print 100 + 200 300 #运行结果 print语句也可以跟上多个字符串，用逗号“,”隔开，就可以连成一串输出： >>> print 'The quick brown fox', 'jump...
2020-02-17 15:46:04
164
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人