ZOJ2067 经典 DP

【ZOJ2067 经典 DP】的更多相关文章

题目:一个由'.'和'#'组成矩形,统计里面'.'组成的矩形的个数.点击打开链接自己写挂了,懒得搞了 #include <stdio.h> #include <string.h> #define MAX 110 #define inf 0x7fffffff char a[MAX][MAX]; int count[MAX][MAX]; int n; int min(int x,int y) { return x<y?x:y; } void sum() { int i,j; f…

ZOJ2067 经典 DP（单调队列优化）

题目:一个由‘.’和‘#’组成矩形,统计里面'.'组成的矩形的个数. 点击打开链接自己写挂了,懒得搞了 #include <stdio.h> #include <string.h> #define MAX 110 #define inf 0x7fffffff char a[MAX][MAX]; int count[MAX][MAX]; int n; int min(int x,int y) { return x<y?x:y; } void sum() { int i,j;…

HDU 1003 Max Sum --- 经典DP

HDU 1003 相关链接 HDU 1231题解题目大意:给定序列个数n及n个数,求该序列的最大连续子序列的和,要求输出最大连续子序列的和以及子序列的首位位置解题思路:经典DP,可以定义dp[i]表示以a[i]为结尾的子序列的和的最大值,因而最大连续子序列及为dp数组中的最大值. 状态转移方程:dp[1] = a[1]; //以a[1]为结尾的子序列只有a[1]: i >= 2时, dp[i] = max( dp[i-1]+a[i], a[i] ); dp[i-1]+a[i…

poj1458 求最长公共子序列经典DP

Common Subsequence Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 45763 Accepted: 18737 Description A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = < x1, x2, ..…

NYOJ - 矩形嵌套(经典dp)

矩形嵌套时间限制:3000 ms | 内存限制:65535 KB 描述有n个矩形,每个矩形可以用a,b来描述,表示长和宽.矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d(相当于旋转X90度).例如(1,5)可以嵌套在(6,2)内,但不能嵌套在(3,4)中.你的任务是选出尽可能多的矩形排成一行,使得除最后一个外,每一个矩形都可以嵌套在下一个矩形内. 输入第一行是一个正正数N(0<N<10),表示测试数据组数,每组测试数据的第一行是一…

51nod 1412 AVL树的种类（经典dp）

http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1412 题意: 思路: 经典dp!!!可惜我想不到!! $dp[i][k]$表示i个结点,最大深度为k的形态数. 它的转移方程就是: dp[i][k] += dp[i - - j][k - ] * dp[j][k - ] dp[i][k] += * dp[i - - j][k - ] * dp[j][k - ] j是右子树结点个数,如果除去根结点,是不是可以分为左右两棵子…