算法
a1368017681
这个作者很懒,什么都没留下…
展开
-
hdu 2602 01背包,hdu 1114 完全背包
这两道题是经典的01背包和完全背包 首先是2602 01背包 代码如下 #include #include #include #define N 1005 int value[N]; int weight[N]; int dp[N]; int max(int a,int b) { return a>b?a:b; } int main() { int cases,i,j;原创 2016-03-18 20:32:46 · 274 阅读 · 0 评论 -
POJ 1287 最小生成树
模板题....用Prim写的代码如下 可能有点挫,勿怪..... #include #include #include #define N 55 const int inf=99999; int vex[N][N]; void output(int n) { int i,j; for(i=1;i<=n;i++){ for(j=1;j<=n;j++)原创 2016-03-18 21:53:24 · 282 阅读 · 0 评论 -
HDU 2544 dijkstra模板题
让楼主非常郁闷.....差不多的代码,我用C++交就wa,g++就过了....害的改了好多次... #include #include #define INF 1000000 #define INT_MAX 0x3f3f3f3f //本来用的limit里面的东西.. using namespace std; const int maxn = 100; int a[maxn][maxn];原创 2016-04-04 14:12:42 · 235 阅读 · 0 评论 -
HDOJ 1087Super Jumping! Jumping! Jumping!解题报告
本题就是一个dp的入门题,就是求最长上升子序列的和.....代码如下 #include #include #define N 1005 int a[N]; int dp[N]; int main() { int cases,i,j,n; int count=1; while(scanf("%d",&n) && n!=0) { int ans=原创 2016-03-12 16:13:06 · 330 阅读 · 0 评论 -
HDOJ 1159....DP入门
dp的入门题#include #include #include #include #define N 500 char a[N]; char b[N]; int dp[N][N]; using namespace std; int main() { int cases,i,j,n; int count=1; while(~scanf("%s%s",a,b))原创 2016-03-12 16:57:42 · 378 阅读 · 0 评论