DP
lyjvactor
弱菜求轻虐==
展开
-
poj_1185状压dp
用二维数组写了好久,失败啊。。#include #include #include #include using namespace std; int n,m; int dp[110][110][110]; char st[110][12]; int s[110],an[110],as[110]; int convert(int n) { int cnt=0; while(n>0)转载 2014-05-28 21:21:06 · 620 阅读 · 0 评论 -
zoj_3735,dp,长沙站j题
#include #include #include #include using namespace std; double a[10010][150]; double dp[10010][150]; int b[10010]; int n; void solve(int cnt) { memset(dp,0,sizeof(dp)); for(int i=0;i<cnt;i++)原创 2014-08-10 07:37:03 · 360 阅读 · 0 评论 -
poj_3071概率dp
确定好对手就简单了。#include #include #include #include using namespace std; double a[150][150]; double dp[9][150]; int n; void solve() { memset(dp,0,sizeof(dp)); for(int i=0;i<=(1<<n);i++) dp[0原创 2014-08-06 22:28:50 · 355 阅读 · 0 评论 -
hdu_2191多重背包
用二维数组解的,因为忘了memset害我wa原创 2014-06-05 16:46:09 · 492 阅读 · 0 评论 -
poj_1952最大下降子序列,统计个数
其实不算难的一道题,但憋了我好久,嗯,很s原创 2014-05-28 21:16:38 · 700 阅读 · 0 评论