动态规划 - 随笔分类(第7页) - GhostCai

摘要：题目描述在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分.输入输出格式输入格式：数据的第1行试正整数N,1... 阅读全文

posted @ 2018-01-23 18:11 GhostCai 阅读(97) 评论(0) 推荐(0)

摘要：题目背景NOIp1996提高组第三题题目描述在一个地图上有N个地窖（Nusing namespace std;const int MAXN=25;int link[MAXN][MAXN];int w[MAXN];int n;int son[MAXN];int dfs(... 阅读全文

posted @ 2018-01-19 23:27 GhostCai 阅读(149) 评论(0) 推荐(0)

摘要：题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有... 阅读全文

posted @ 2018-01-19 15:54 GhostCai 阅读(125) 评论(0) 推荐(0)

摘要：LCS//Writer:GhostCai && His Yellow Duck#include#include#define MAXN 5000using namespace std;char s[MAXN],t[MAXN];int lens,lent;int f[M... 阅读全文

posted @ 2018-01-18 18:54 GhostCai 阅读(115) 评论(0) 推荐(0)

摘要：题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值... 阅读全文

posted @ 2018-01-17 23:46 GhostCai 阅读(145) 评论(0) 推荐(0)

摘要：72. Edit DistanceDescriptionHintsSubmissionsDiscussSolutionDiscussPick OneGiven two words word1 and word2, find the minimum number of ... 阅读全文

posted @ 2018-01-15 00:38 GhostCai 阅读(118) 评论(0) 推荐(0)

摘要：Common SubsequenceTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 56614 Accepted: 23609DescriptionA subsequence ... 阅读全文

posted @ 2018-01-15 00:04 GhostCai 阅读(87) 评论(0) 推荐(0)

摘要：题目描述 Description给一个数组a1, a2 ... an，找到最长的上升降子序列ab1#define MAXN 1000005using namespace std;int f[MAXN],a[MAXN];int n;int main(){ cin>... 阅读全文

posted @ 2018-01-13 23:05 GhostCai 阅读(86) 评论(0) 推荐(0)

摘要：题目描述棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，A点(0, 0)、B点(n, m)(n, m为不超过20... 阅读全文

posted @ 2018-01-13 22:03 GhostCai 阅读(157) 评论(0) 推荐(0)

随笔分类 - 动态规划