随笔分类 -  动态规划

关于01背包问题的优化
摘要：一、01背包问题介绍 背包问题是经典的动态规划问题之一； 常见的01背包问题就是说有一堆物品，现在要装入一个容器中，这些物品的重量和价值各不一致，而容器的重量又是有限的，没种物品只能装1个或者不装（0个），求当重量限定为w时，这些物品能装进去组合成的最高价值是多少？ 分析：我们首先将物品排成一排（随 阅读全文

posted @ 2018-08-06 22:20 清风吹斜阳 阅读(2951) 评论(0) 推荐(2)

【牛客网】左右最值最大差
摘要：题目内容： 给定一个长度为N(N>1)的整型数组A，可以将A划分成左右两个部分，左部分A[0..K]，右部分A[K+1..N-1]，K可以取值的范围是[0,N-2]。求这么多划分方案中，左部分中的最大值减去右部分最大值的绝对值，最大是多少？ 给定整数数组A和数组的大小n，请返回题目所求的答案。 测试 阅读全文

posted @ 2018-03-21 16:40 清风吹斜阳 阅读(322) 评论(0) 推荐(0)

LeetCode第[5]题(Java)：Longest Palindromic Substring 标签：String、动态规划
摘要：题目中文：求最长回文子串 题目难度：Medium 题目内容： Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. 翻译： 阅读全文

posted @ 2018-03-19 18:00 清风吹斜阳 阅读(753) 评论(0) 推荐(0)

导航