算法--动态规划
文章平均质量分 59
老顽童灬
我是渣渣
展开
-
Longest Ordered Subsequence --DP
DescriptionA numeric sequence of ai is ordered if a1 < a2 < … < aN. Let the subsequence of the given numeric sequence (a1, a2, …, aN) be any sequence (ai1, ai2, …, aiK), where 1 <= i1 < i2 < … < iK <=原创 2017-08-08 09:53:42 · 125 阅读 · 0 评论 -
dp--正整数分组
正整数分组:使一个正整数数组分成两个数组且这两个数组和相差最小, 输出这个最小差.#include<cstdio> #include<cstring> #include<algorithm> using namespace std; int dp[5050*2]={0}; int a[110]; int main() { int n; int sum = 0; int m;原创 2017-08-15 15:47:26 · 293 阅读 · 0 评论 -
dp--编辑距离
编辑距离:使一个字符串变成另一个字符串所需要的最少步骤.#include<cstring> #include<cstdio> #include<algorithm> using namespace std; char str1[1010]; char str2[1010]; int dp[1010][1010];//表示s的前i位和t的前j位对齐扣得最少的分 int main() { sc原创 2017-08-15 15:44:01 · 145 阅读 · 0 评论 -
Super Jumping! Jumping! Jumping! --DP
Problem DescriptionNowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game, so I introduce it to you n原创 2017-08-07 10:47:19 · 136 阅读 · 0 评论 -
Ignatius and the Princess IV --DP
Problem Description“OK, you are not too bad, em… But you can never pass the next test.” feng5166 says. “I will tell you an odd number N, and then N integers. There will be a special integer among them,原创 2017-08-07 10:52:28 · 141 阅读 · 0 评论 -
LIS&&LCS
LCS:#include<cstdio> #include<cstring> #include<algorithm> #include<queue> #include<stack> #define INF 0x3f3f3f3f using namespace std; int main() { char str1[55]; char str2[55]; scanf("%s %原创 2017-08-09 15:38:24 · 260 阅读 · 1 评论 -
LCS
求最长相同子序列:#include<cstdio> #include<cstring> #include<queue> #include<algorithm> #include<cmath> #include<stack> #define INF 0x3f3f3f3f using namespace std; int dp[1005][1005]={0}; int main() { char原创 2017-08-08 11:31:25 · 129 阅读 · 0 评论 -
免费馅饼--DP
都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人,所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏,虽然在游戏中是个身手敏捷的高手,但在现实中运动神经特别迟钝,原创 2017-08-08 16:26:42 · 132 阅读 · 0 评论 -
最少拦截系统
Problem Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹. 怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了原创 2017-08-08 16:17:38 · 162 阅读 · 0 评论 -
dp--矩阵取数问题
矩阵取数:给你一个正方形矩阵,有左上角走到右下角所经过足迹的最大和。(只能向前或向下).#include<cstdio> #include<algorithm> #define INF 0x3f3f3f3f using namespace std; int a[505][505]={0}; int dp[505][505]={0}; int main() { int n; scan原创 2017-08-15 15:50:46 · 171 阅读 · 0 评论