- 博客(4)
- 收藏
- 关注
RSS订阅转载 动态规划
一、前言1.1、算法问题的求解过程类似于机器学习的步骤，对同一个问题，可以用不同的模型建模，然后对于确定的模型，可以用不同的算法求解。一般的算法问题求解步骤，分为两步：1、问题建模：对于同一个问题，可以有不同的模型。2、问题求解：对于特定的模型，选出一个合适的算法（时间复杂度和空间复杂度满足要求），求解问题。对应到动态规划算法上，具体分为这两步：1、问题建模：[最优子结构]，[边界]，[状态转移方程]。2、用动态规划算法求解问题。1.2、动态规划的思想大事化小，小事化了。把一个复杂的
2020-12-16 20:27:41
334
原创 最大子序列和
最大子序列和给定一个整数数组 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
361
原创 python（二）
1.有序集合list和tuplelist和C语言中的数组相似。不同的是list中包含的元素并不要求都必须是同一种数据类型。tuple 和 list 非常类似，都是但是tuple一旦创建完毕，就不能修改了。1.1.创建创建listl=[‘Michael’, 30, true，‘Bob’]构造list非常简单，直接用 [ ] 把list的所有元素都括起来。创建tuplet = (‘Ad...
2020-02-17 16:56:55
155
原创 python基础（一）
基础语法1. print语句。print可以打印整数，或者计算结果：>>> print 300300 #运行结果>>> print 100 + 200300 #运行结果print语句也可以跟上多个字符串，用逗号“,”隔开，就可以连成一串输出：>>> print 'The quick brown fox', 'jump...
2020-02-17 15:46:04
205
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人