动态规划
PhantasmDragon
A tiny Phantasm Dragon
展开
-
[动态规划] NKOJ 4250 小区划分
问题描述一条街道的两侧各连续坐落着 N 座单元楼。现在要为这些单元楼划分居民校区。规则如下:每个小区只能由同一侧连续的若干座单元楼组成。且两侧都恰有 K 个小区(每个小区至少有一栋楼)。两侧的小区划分规则应该相同,比如,若左边的房子被分成 {1,2},{3} 这两个小区,那么右边也应该如此。这样两边合计一共有 K 对小区。用 ai,bii,bi 表示左右两原创 2017-10-07 15:20:19 · 432 阅读 · 0 评论 -
[动态规划] NOIP2006 能量项链
能量项链(NOIP)问题描述在Mars星球上,每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样,通过吸盘(吸盘是Mars人吸收能量的一种器官)的作用,这两颗珠子才能聚合成一颗珠子,同时释放出可以被吸盘吸收的能量。如果前一颗能量珠原创 2017-09-24 15:57:36 · 422 阅读 · 0 评论 -
[动态规划] 石子合并
题目描述在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分。试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分.输入输出格式输入格式:数据的第1行试正整数N,1≤N≤100,表示有N堆石子.第2行有N个数,分别表示每堆石子的个数.输出格式:输出原创 2017-10-04 21:21:35 · 976 阅读 · 0 评论 -
[动态规划] 特别的教程
今天在网上看到一个讲动态规划的文章,是以01背包为例的,这文章和书上的讲解非常不一样,令我眼前一亮,于是转载一下下~~~转载 2017-11-06 22:43:40 · 238 阅读 · 0 评论 -
[动态规划]NOIP2000 方格取数
题目传送门: https://www.luogu.org/problemnew/show/P1004题目描述 设有N*N的方格图(N<=9),我们将其中的某些方格中填入正整数,而其他的方格中则放 人数字.某人从图的左上角的A点出发,可以向下行走,也可以向右走,直到到达右下角的B 点。在走过的路上,他可以取走方格中的数(取走后的方格中将变为数字0)。 此人从A点到B点共走...原创 2018-02-10 21:01:10 · 599 阅读 · 0 评论 -
[动态规划] LCS最长公共子序列问题
LCS问题简述:最长公共子序列一个数列 S,如果分别是两个或多个已知数列的子序列,且是所有符合此条件序列中最长的,则S 称为已知序列的最长公共子序列。子串(Substring)是串的一个连续的部分,子序列(Subsequence)则是从不改变序列的顺序,而从序列中去掉任意的元素而获得的新序列;更简略地说,前者(子串)的字符的位置必须连续,后者(子序列LCS)则不必。比如字符串acdfg同a...原创 2017-10-13 13:19:27 · 380 阅读 · 0 评论 -
[动态规划]花店橱窗布置
题目传送门:https://www.luogu.org/problemnew/show/P1854题目描述某花店现有F束花,每一束花的品种都不一样,同时至少有同样数量的花瓶,被按顺序摆成一行,花瓶的位置是固定的,从左到右按1到V顺序编号,V是花瓶的数目。花束可以移动,并且每束花用1到F的整数标识。如果I < J,则花束I必须放在花束J左边的花瓶中。例如,假设杜鹃花的标识数为1,秋...原创 2018-02-22 13:50:36 · 608 阅读 · 0 评论 -
[动态规划]金明的预算方案
题目传送门:https://www.luogu.org/problemnew/show/P1064题目描述金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早,金明就开始做预算了,他把想买的物品分为两类:主件与附件,附件是从属于某个主件的,...原创 2018-03-12 18:05:20 · 1203 阅读 · 0 评论