dp
苏子散人
爱古风,爱代码。
展开
-
hdu5092
#include #include using namespace std; #define INF 0xfffffff int s[110][110]; int dp[110][110]; int path[110][110]; int m,n; void print(int i,int j) { if(i<0) return; if(path[i][j]==-1) { cout<<j原创 2016-08-17 15:47:32 · 249 阅读 · 0 评论 -
poj1887(最长下降子序列)
#include #include #include using namespace std; #define maxn 100000 int f[maxn]; int a[maxn]; int main() { int cas=0; int b,c; while(scanf("%d",&b)&&b!=-1) { int i=0;原创 2016-11-04 20:22:15 · 355 阅读 · 0 评论 -
poj1157(简单dp)
#include #include #include using namespace std; int f[105][105]; int a[105][105]; int main() { int n,m; scanf("%d%d",&m,&n); for(int i=1;i<=m;i++) for(int j=1;j<=n;j++) {原创 2016-11-06 19:55:02 · 287 阅读 · 0 评论 -
poj1952(dp+想法)
//此题难点在于求不能重复的种数 #include #include #include using namespace std; int a[5002],f[5002],cnt[5002]; int main() { int n; scanf("%d",&n); for(int i=1;i<=n;i++) scanf("%d",&a[i]); for(in原创 2016-11-16 22:37:10 · 402 阅读 · 0 评论 -
poj2385
#include #include #include using namespace std; const int maxn=1005; int f[1005][31]; int a[maxn][3]; int main() { int n,k,b; scanf("%d%d",&n,&k); memset(a,0,sizeof(a)); for(int i=1;原创 2016-11-15 21:57:46 · 638 阅读 · 0 评论