ACM_DP
文章平均质量分 77
xyzhk01
这个作者很懒,什么都没留下…
展开
-
dp + dfs 状态保存(重点) hdu 1074 sdut 1356
<br />#include<iostream> #include<string> #include<stdio.h> #define INF 0x3ffffff using namespace std; struct sj{ char name[50]; int deadline,cost; }sbj[20]; //dp[state][last]表示:(state 转变成二进制,1表示:剩下可选的, //0原创 2010-08-20 13:51:00 · 627 阅读 · 0 评论 -
dp 的同时,acs保存输出结果 pku 1141
1.此题主要的难点在于对输出结果的保存。dp过程黑书上有(在P114)。原创 2010-08-20 11:36:00 · 507 阅读 · 0 评论 -
树形——DP hdu 1520
<br />http://www.cppblog.com/notonlysuccess/archive/2009/05/11/82614.html<br /> <br />#include <iostream> using namespace std; struct people{ int TakeParty; int father; int child; int brother; int NOT; in原创 2010-10-07 19:30:00 · 748 阅读 · 0 评论