动态规划简单DP - 随笔分类 - Bryce1010

摘要：https://blog.csdn.net/HowardEmily/article/details/77340566 留坑待填阅读全文

posted @ 2018-05-23 00:13 Bryce1010 阅读(216) 评论(0) 推荐(0)

摘要：1007 正整数分组基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注将一堆正整数分为2组，要求2组的和相差最小。例如：1 2 3 4 5，将1 2 4分为1组，3 5分为1组，两组和相差1，是所有方案中相差最少的。Inp... 阅读全文

posted @ 2017-12-31 21:29 Bryce1010 阅读(94) 评论(0) 推荐(0)

51nod 1031 骨牌覆盖

摘要：1031 骨牌覆盖基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注在2*N的一个长方形方格中，用一个1*2的骨牌排满方格。问有多少种不同的排列方法。例如：2 * 3的方格，共有3种不同的排法。（由于方案的数量巨大，只输出 ... 阅读全文

posted @ 2017-11-24 20:24 Bryce1010 阅读(74) 评论(0) 推荐(0)

51nod1183 编辑距离

摘要：1183 编辑距离基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注编辑距离，又称Levenshtein距离（也叫做Edit Distance），是指两个字串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字... 阅读全文

posted @ 2017-11-03 11:25 Bryce1010 阅读(85) 评论(0) 推荐(0)

摘要：1118 机器人走方格基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注M * N的方格，一个机器人从左上走到右下，只能向右或向下走。有多少种不同的走法？由于方法数量可能很大，只需要输出Mod 10^9 + 7的结果。Input第... 阅读全文

posted @ 2017-10-22 23:39 Bryce1010 阅读(82) 评论(0) 推荐(0)

51nod 1085 背包问题

摘要：1085 背包问题基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注在N件物品取出若干件放在容量为W的背包里，每件物品的体积为W1，W2……Wn（Wi为整数），与之相对应的价值为P1,P2……Pn（Pi为整数）。求背包能够容纳的最... 阅读全文

posted @ 2017-10-22 23:20 Bryce1010 阅读(88) 评论(0) 推荐(0)

摘要：1134 最长递增子序列基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注给出长度为N的数组，找出这个数组的最长递增子序列。(递增子序列是指，子序列的元素是递增的）例如：5 1 6 8 2 4 5 10，最长递增子序列是1 2 4... 阅读全文

posted @ 2017-10-20 17:18 Bryce1010 阅读(114) 评论(0) 推荐(0)

摘要：问题描述一个数的序列bi，当b1 #define MAX 1000int seq[MAX+10];int seqlen[MAX+10];int main(){ int i,j,k,N,max,maxlen=1; for(i=1;imax) //在前i-1个序列中，... 阅读全文

posted @ 2017-10-20 17:12 Bryce1010 阅读(117) 评论(0) 推荐(0)

摘要：Rikka with SubsetTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1440 Accep... 阅读全文

posted @ 2017-08-10 10:22 Bryce1010 阅读(110) 评论(0) 推荐(0)

摘要：Rikka with SubsetTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1440 Accep... 阅读全文

posted @ 2017-08-10 10:22 Bryce1010 阅读(96) 评论(0) 推荐(0)

DP入门

摘要：本文为转载内容，方便自己记忆，原网址请点击下面链接动态规划，从新手到专家前言本文翻译自TopCoder上的一篇文章：Dynamic Programming: From novice to advanced ，并非严格逐字逐句翻译，其中加入了自己的一些理解。水平有限... 阅读全文

posted @ 2017-02-27 16:43 Bryce1010 阅读(121) 评论(0) 推荐(0)

DP入门

摘要：本文为转载内容，方便自己记忆，原网址请点击下面链接动态规划，从新手到专家前言本文翻译自TopCoder上的一篇文章：Dynamic Programming: From novice to advanced ，并非严格逐字逐句翻译，其中加入了自己的一些理解。水平有限... 阅读全文

posted @ 2017-02-27 16:43 Bryce1010 阅读(107) 评论(0) 推荐(0)

动态规划趣味讲解

摘要：通过金矿模型介绍动态规划点击下载01背包测试数据.rar 对于动态规划，每个刚接触的人都需要一段时间来理解，特别是第一次接触的时候总是想不通为什么这种方法可行，这篇文章就是为了帮助大家理解动态规划，并通过讲解基本的01背包问题来引导读者如何... 阅读全文

posted @ 2016-08-04 09:50 Bryce1010 阅读(96) 评论(0) 推荐(0)

动态规划趣味讲解

摘要：通过金矿模型介绍动态规划点击下载01背包测试数据.rar 对于动态规划，每个刚接触的人都需要一段时间来理解，特别是第一次接触的时候总是想不通为什么这种方法可行，这篇文章就是为了帮助大家理解动态规划，并通过讲解基本的01背包问题来引导读者如何... 阅读全文

posted @ 2016-08-04 09:50 Bryce1010 阅读(100) 评论(0) 推荐(0)

Bryce1010