dp
关注
分享
扫一扫
苏子散人
爱古风，爱代码。
展开
-
hdu5092
#include#includeusing namespace std;#define INF 0xfffffffint 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 · 285 阅读 · 0 评论 -
poj1887(最长下降子序列)
#include#include#includeusing namespace std;#define maxn 100000int 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 · 394 阅读 · 0 评论 -
poj1157(简单dp)
#include#include#includeusing 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 · 320 阅读 · 0 评论 -
poj1952(dp+想法)
//此题难点在于求不能重复的种数#include#include#includeusing 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 · 444 阅读 · 0 评论 -
poj2385
#include#include#includeusing 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 · 673 阅读 · 0 评论