已注销

动态规划

ACM模版篇(139) C++(4) CONTESTS(31) dfs && bfs(59) GitHub(1) Linux(4) OpenGL(2) PHP(5) Python(7) QT(3) Script(4) STL(24) 位运算(3) 其他(37) 区间(22) 图形打印(6) 图论(96) 字符串(39) 打表(13) 排序(31) 数学相关(153) 数据结构(73) 数论(101) 暴力解题(31) 机器学习(10) 栈(14) 树(51) 每周都有那么几天不想学习(2) 汇编(6) 知识点总结(17) 笔试试题(15) 网络流(7) 职场老油条(1) 计算几何(17) 贪心(62) 逐梦者(97) 郑州-大连(2) 问题残余(4) 骑行也是追梦(1)

/ 注册

全部文章 / 动态规划（共148篇）

如何实现动态规划？——ONE

昨天总算是看完了数据结构的图了，今天开始搞动态规划（ps：实话说，对动态规划一点概念都没有），以下均是边学动归边做的书面整理，便于梳理自己的思路，很多都是基于一些大牛的文章做的总结。刚看到动态规划，我问了三个比较抽象的问题（也许这么问并不明智）…… 一：动态规划的存在的实际意义是什么（即为了解决什...

2021-05-22

0 385

如何实现动态规划？——转载

碰见一个特别好的讲动态规划的帖子，转载一下下，为自己以后再学习留点好东西！网址：http://www.cnblogs.com/sdjl/articles/1274312.html 详情如下：（有点长，但是很有意思，有点寓教于乐的意味，慢慢品味吧）通过金矿模型介绍动态规划 —-第一节—-初识...

2021-05-22

0 461

如何实现动态规划？——TWO

忙碌了一天，是时候继续动态规划的问题了，昨天写了一些对动态规划的入门理解，尽管我文笔略差，但是自我感觉打得比方还是比较形象的；同时也转载了一个讲述动态规划的博文，但是在今天通读后，感觉这篇文章优点和缺点参半。这篇文章，优点是以一个十分形象的故事引入了动态规划，缺点却是他的故事最后把人讲蒙圈了，（也...

2021-05-22

0 427

算法训练最大的算式（动态规划）

问题描述　　题目很简单，给出N个数字，不改变它们的相对位置，在中间加入K个乘号和N-K-1个加号，（括号随便加）使最终结果尽量大。因为乘号和加号一共就是N-1个了，所以恰好每两个相邻数字之间都有一个符号。例如：　　N=5，K=2，5个数字分别为1、2、3、4、5，可以加成：　　1*2*(...

2021-05-22

0 977

51Nod－1006－最长公共子序列Lcs

给出两个字符串A B，求A与B的最长公共子序列（子序列不要求是连续的）。比如两个串为： abcicba abdkscab ab是两个串的子序列，abc也是，abca也是，其中abca是这两个字符串最长的子序列。 Input 第1行：字符串A 第2行：字符串B (A,B的长度 <...

2021-05-22

0 472

51Nod－1049－最大子段和

N个整数组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的连续子段和的最大值。当所给的整数均为负数时和为0。例如：-2,11,-4,13,-5,-2，和最大的子段为：11,-4,13。和为20。 Input 第1行：整数序列的长度N（2 &...

2021-05-22

0 566

51Nod－1085－背包问题

在N件物品取出若干件放在容量为W的背包里，每件物品的体积为W1，W2……Wn（Wi为整数），与之相对应的价值为P1,P2……Pn（Pi为整数）。求背包能够容纳的最大价值。 Input 第1行，2个整数，N和W中间用空格隔开。N为物品的数量，W为背包的容量。(1 <= N <= 100...

2021-05-22

0 461

NYOJ－15－括号匹配（二）

描述给你一个字符串，里面只包含”(“,”)”,”[“,”]”四种符号，请问你需要至少添加多少个括号才能使这些括号匹配起来。如： []是匹配的 ([])[]是匹配的 ((]是不匹配的 ([)]是不匹配的输入第一行输入一个正整数N，表示测试数据组数(N<=10) 每组测试...

2021-05-22

0 786

NYOJ－110－剑客决斗

描述在路易十三和红衣主教黎塞留当权的时代，发生了一场决斗。n个人站成一个圈，依次抽签。抽中的人和他右边的人决斗，负者出圈。这场决斗的最终结果关键取决于决斗的顺序。现书籍任意两决斗中谁能胜出的信息，但“A赢了B”这种关系没有传递性。例如，A比B强，B比C强，C比A强。如果A和B先决斗，C最终会赢，...

2021-05-22

0 556

51Nod－1134－最长递增子序列

给出长度为N的数组，找出这个数组的最长递增子序列。(递增子序列是指，子序列的元素是递增的）例如：5 1 6 8 2 4 5 10，最长递增子序列是1 2 4 5 10。 Input 第1行：1个数N，N为序列的长度(2 <= N <= 50000) 第2 - N + 1行：每行...

2021-05-22

0 349