随笔分类 -  动态规划——基础DP

上一页 1 2
洛谷—— P2543 [AHOI2004]奇怪的字符串
摘要：https://www.luogu.org/problem/show?pid=2543#sub 题目描述 输入输出格式 输入格式： 输入文件中包含两个字符串X和Y。当中两字符串非0即1。序列长度均小于9999。 输出格式： X和Y的最长公共子序列长度。 输入输出样例 输入样例#1： 01010101 阅读全文
posted @ 2017-08-12 21:45 Aptal丶 阅读(311) 评论(0) 推荐(0)
洛谷—— P1091 合唱队形
摘要：https://www.luogu.org/problem/show?pid=1091#sub || http://codevs.cn/problem/1058/ 题目描述 N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形：设K位 阅读全文
posted @ 2017-07-19 14:54 Aptal丶 阅读(256) 评论(0) 推荐(0)
洛谷——P1044 栈
摘要：https://www.luogu.org/problem/show?pid=1044#sub 题目背景 栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。 栈有两种最重要的操作，即pop（从栈顶弹出一个元素）和push（将一个元素进栈）。 栈的重要性不言自明，任何一门 阅读全文
posted @ 2017-07-18 06:54 Aptal丶 阅读(318) 评论(0) 推荐(0)
洛谷——P1021 邮票面值设计
摘要：https://www.luogu.org/problem/show?pid=1021 题目描述 给定一个信封，最多只允许粘贴N张邮票，计算在给定K（N+K≤15）种邮票的情况下（假定所有的邮票数量都足够），如何设计邮票的面值，能得到最大值MAX，使在1～MAX之间的每一个邮资值都能得到。 例如，N 阅读全文
posted @ 2017-07-17 11:23 Aptal丶 阅读(274) 评论(0) 推荐(0)
51Nod——N1118 机器人走方格
摘要：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1118 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 https://www.51nod.com/onlineJudge/que 阅读全文
posted @ 2017-07-09 15:39 Aptal丶 阅读(403) 评论(0) 推荐(0)
洛谷——P2093 零件分组
摘要：https://www.luogu.org/problem/show?pid=2093 题目描述 某工厂生产一批棍状零件，每个零件都有一定的长度（Li）和重量（Wi）。现在为了加工需要，要将它们分成若干组，使每一组的零件都能排成一个长度和重量都不下降（若i<j，则Li<=Lj，Wi<=Wj）的序列。 阅读全文
posted @ 2017-06-26 20:40 Aptal丶 阅读(952) 评论(0) 推荐(0)

上一页 1 2