题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1003 Problem Description Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max s ...
分类：
其他好文 时间：
2020-01-03 20:59:58
阅读次数：
94
2020-01-03 13:29:04 问题描述： 问题求解： 经典的动态规划题目，一般来说dp题目是递推关系公式难想，但是实际代码量还是比较少的。 有尝试过dfs来做，但是由于时间复杂度是指数级别的，所以会TLE。 ...
分类：
其他好文 时间：
2020-01-03 14:20:58
阅读次数：
82
题目 输入一个整型数组，数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。 例如，输入数组为[1, 2, 3, 10, 4, 7, 2, 5]， 最大和的子数组为[3, 10, 4, 7, 2]，因此输出该子数组的和18。 解答 1， ...
分类：
编程语言 时间：
2020-01-03 12:28:44
阅读次数：
89
为了更好理解HMM中用的DP 举一波简单的入门案例及Python代码实现 ...
分类：
其他好文 时间：
2020-01-03 09:13:55
阅读次数：
69
动态规划 初识 使用动态规划解决回溯算法中的 0-1背包问题： 把整个求解过程分为 n 个阶段，每个阶段会决策一个物品是否放到背包中。 每个物品决策（放入或者不放入背包）完之后，背包中的物品的重量会有多种情况，也就是说，会达到多种不同的状态，对应到递归树中，就是有很多不同的节点。 把每一层重复的状态 ...
分类：
编程语言 时间：
2020-01-02 22:17:00
阅读次数：
97
题目 给你一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n 1并且m 1），每段绳子的长度记为k[0],k[1],...,k[m]。请问k[0]xk[1]x...xk[m]可能的最大乘积是多少？ 例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是1 ...
分类：
其他好文 时间：
2020-01-02 18:44:48
阅读次数：
101
算法期末备考-第5练 【主要内容】 动态规划 背包类型的dp：01背包 线性dp：最长公共子序列，编辑距离 经典例题： 独立任务最优调度，最大子段和 01背包 【题目链接】 https://www.acwing.com/problem/content/2/ 【题目描述】 有 N 件物品和一个容量是 ...
分类：
编程语言 时间：
2020-01-01 18:33:31
阅读次数：
170
1. 算法思想： 动态规划(dynamic programming)是运筹学的一个分支，是求解决策过程(decision process)最优化的数学方法。动态规划实际上是一类题目的总称，并不是指某个固定的算法。动态规划的意义就是通过采用递推（或者分而治之）的策略，通过解决大问题的子问题从而解决整体 ...
分类：
编程语言 时间：
2020-01-01 18:32:19
阅读次数：
101
原题 给定一个整数 n，求以 1 ... n 为节点组成的二叉搜索树有多少种？ 示例: 原题url：https://leetcode cn.com/problems/unique binary search trees/ 解题 这道题看到的第一眼，就和之前的格雷编码一样，又想用动态规划，每次都是遍历 ...
分类：
其他好文 时间：
2020-01-01 11:51:39
阅读次数：
75
《程序员代码面试指南--IT名企算法与数据结构题目最优解》 左程云 著 打气球的最大分数 【题目】给定一个数组arr，代表一排有分数的气球。每打爆一个气球都能获得分数，假设打爆气球的分数为X，获得分数的规则如下：1）如果被打爆气球的左边有没有被打爆的气球，找到离被打爆气球最近的气球，假设分数为L；如 ...
分类：
其他好文 时间：
2020-01-01 11:37:07
阅读次数：
191
