动态规划
懒散少年
开朗
展开
-
动态规划——递归的函数SDUT OJ
熟悉掌握动态规划类型的解法动态规划的要点是需要找出 “状态转移方程”A——递归的函数#include <stdio.h>#include <stdlib.h>int d[21][21][21]={0};int f(int a,int b,int c){ if(a<=0||b<=0||c<=0) return ...原创 2019-04-25 20:59:28 · 1162 阅读 · 0 评论 -
动态规划——免费馅饼
SDUT OJI题#include <stdio.h>#include <stdlib.h>#include <string.h>#define MAX 100100int dp[MAX][20], data[MAX][20];int max(int a, int b){ return a > b ? a : b;}i...原创 2019-04-25 21:24:12 · 166 阅读 · 0 评论 -
动态规划——取得数字问题
SDUT OJH题#include<stdio.h>#include<string.h>#include<math.h> int ifs = 123456789,a[15][15],m,n;void find(int x,int y,int sum ){sum += a[x][y];if(x<m) find(x+1,y,sum);...原创 2019-04-25 21:22:15 · 376 阅读 · 0 评论 -
动态规划——最长公共子序列
SDUT OJG题这是最长的恩对#include <stdio.h>#include <stdlib.h>#include <string.h>int max2(int a,int b){ if(a>b) return a; else return b;}int min2(int a,int b){ ...原创 2019-04-25 21:20:14 · 290 阅读 · 0 评论 -
动态规划——上升子序列
SDUT OJF题#include<stdio.h> //2171-上升子序列int main(){ int n,i,j,max, a[1001],s[1001]; while(scanf("%d",&n)!=EOF) { for(i=0;i<n;i++) scanf("%d",&a[i]); //输入数字序列 ...原创 2019-04-25 21:18:21 · 191 阅读 · 0 评论 -
动态规划——最长上升子序列
最长上升子序列E题#include<stdio.h>#include<string.h>int main() //1299 最长上升子序列的长度{ int n,m,i,k,nMax,a[1010], MaxLen[1010]; //m存放以ak为终点最长上升子序列长度的最大值 scanf("%d",&n); //输入序列长度n f...原创 2019-04-25 21:16:38 · 121 阅读 · 0 评论 -
动态规划——最长公共子序列问题
动态规划D题题目#include<stdio.h>#define N 500#include<string.h>int main(){ int i,j,k=0,len1,len2,c[N][N]; char x[N],y[N]; while(gets(x) && gets(y)) { len1=strlen(x); len2=str...原创 2019-04-25 21:14:02 · 141 阅读 · 0 评论 -
动态规划——小鑫去爬山SDUT OJ
山东理工大学C语言动态规划C题C题目#include<stdio.h>#include<stdlib.h>#include<string.h>int main(){ int n, a[101][101],i, j, b[101][101]; while(~scanf("%d", &n)) { fo...原创 2019-04-25 21:06:23 · 393 阅读 · 0 评论 -
动态规划——数字三角形问题
B——数字三角形问题题目#include<stdio.h> // 动态规划法求: 数字三角形—1730int main(){ int n,i,j,D[101][101], a[101][101]; scanf("%d",&n); for (i=1; i<=n; i++) // 输入三角形 for(j=1; j<...原创 2019-06-20 18:08:06 · 227 阅读 · 0 评论 -
动态规划——数字三角形问题
B——数字三角形问题题目#include<stdio.h> // 动态规划法求: 数字三角形—1730int main(){ int n,i,j,D[101][101], a[101][101]; scanf("%d",&n); for (i=1; i<=n; i++) // 输入三角形 for(j=1; j<...原创 2019-04-25 21:03:06 · 1032 阅读 · 0 评论 -
动态规划——走迷宫
SDUT OJJ题# include<stdio.h># include<string.h>int a[30][30];int b[100]; //用于储存路径输出int dir[4][2]={{0,-1},{-1,0},{0,1},{1,0}}; //4个方向int c,d,flag;void work(int g,int h,int ...原创 2019-04-25 21:31:17 · 1592 阅读 · 0 评论