动态规划
Duke的专栏
这个作者很懒,什么都没留下…
展开
-
数塔
#include<stdio.h> int max(int a, int b) { return (a > b ? a : b); } int main() { int n; while (scanf("%d",&n) != EOF) { int data[100][100] = {0}; int i, j; for (原创 2017-10-28 08:21:00 · 347 阅读 · 0 评论 -
完全背包
#include<stdio.h> #include<string.h> int max(int a, int b) { return (a > b ? a : b); } int main() { int m; scanf("%d",&m); while(m--) { int n, w; scanf("%d%d",&n,&w)原创 2017-10-28 08:19:47 · 266 阅读 · 0 评论 -
01背包
方法1: -------------------------------------------------------------------------------- #include<stdio.h> int max(int a, int b) { if (a > b) return a; else return b; } int main()原创 2017-10-28 08:18:56 · 357 阅读 · 0 评论 -
最长公共子序列
方法1: -------------------------------------------------------------------------------- #include<stdio.h> #include<string.h> #include<stdlib.h> #define MAX(a,b) ( a > b ? a : b) int main() { int n;原创 2017-10-28 08:17:53 · 282 阅读 · 0 评论 -
硬币找零
#include<stdio.h> #include<string.h> #define Min(a,b) (a < b ? a : b) int main() { int n, t; while (~scanf("%d%d",&n,&t) && n + t != 0) { int i, j, a[100] = {0}; for (i = 1;原创 2017-10-28 08:16:52 · 307 阅读 · 0 评论 -
聪明的kk
#include<stdio.h> #include<string.h> int dp[25][25]; // 定义二维数组存放矩阵 int max(int a,int b) { if(a>b) return a; else return b; } int main() { int n,m; while(scanf("%d%d"原创 2017-10-27 15:32:13 · 299 阅读 · 0 评论