DP
文章平均质量分 61
xxx0624
这里是一座围城
展开
-
HDU4539+状态压缩DP
状态压缩DP对于某一行的状态可以由前面的两行推出。即:dp[ i ][ j ][ k ] = max( dp[ i ][ j ][ k ] , dp[ i-1 ][ k ] [ k2 ] + ones[ j ] );其中i-1表示前1行,k2是前2行的状态。/*题意:n行m列的矩阵,1表示可以放东西,0表示不可以。曼哈顿距离为2的两个位置最多只能有一个位置放东西。问最多放多原创 2013-08-05 16:50:32 · 747 阅读 · 0 评论 -
HDU4540+DP
简单题。。。dp[ i ][ j ] 表示第 i 行取第 j 个数的MinVal/*DP&简单题*/#include#include#include#include#include#include#include#include#includeusing namespace std;const int inf = 0x7fffffff;int mat[ 22 ]原创 2013-08-05 23:05:59 · 943 阅读 · 0 评论 -
POJ1185+状态压缩DP
经典的状态压缩DP。dp[i][j][k] = max( dp,dp[i-1][k][k2] );k是前一行的状态,k2是前二行的状态。/*dp[i][j][k] = max( dp,dp[i-1][k][k2] );k是前一行的状态,k2是前二行的状态。*/#include#include#include#include#include#include#inclu原创 2013-08-07 22:46:31 · 705 阅读 · 0 评论 -
HDU4545+LCS
最长公共子序列。/*LCS 最长公共子序列*/#include#include#include#include#include#include#include#includeusing namespace std;typedef long long ll;//typedef __int64 int64;const int maxn = 1005;const int原创 2013-08-09 20:50:52 · 836 阅读 · 0 评论 -
HDU4628+状态压缩DP
状态压缩DP题意:每次可以去掉一个回文串,求最少几步能取完。/*状态压缩DP题意:每次可以去掉一个回文串,求最少几步能取完。*/#include#include#include#include#include#include#include#includeusing namespace std;typedef long long ll;//typedef _原创 2013-08-12 10:57:52 · 881 阅读 · 0 评论 -
HDU2697+DP
Wa的版本。。。/*DPdp[i][j]:前i个取某些个且cost不超过j得到的最大价值*/#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long int64;//typedef __原创 2013-08-13 21:14:57 · 1177 阅读 · 3 评论