算法之动态规划
算法之动态规划
Clark-dj
唯有扎下心来做事情学东西才是硬道理!
博客都是平时的一些学习笔记,很多都是自学,难免会有错误和不足之处,望留言指出。一些分享若有侵权,马上删除。
展开
-
动态规划求解完全背包问题
#include<stdio.h> #include<string.h> #define MAXN 20 #define MAXW 100 int n,W; int w[MAXN],v[MAXN]; //求解结果表示 int dp[MAXN+1][MAXW+1],fk[MAXN+1][MAXW+1]; int solve() //求解多重背包问题 { int i,...原创 2020-02-07 11:04:38 · 344 阅读 · 0 评论 -
动态规划最大连续子序列和问题
//求解最大连续子序列和问题的算法 #include <stdio.h> #define max(x,y) ((x)>(y)?(x):(y)) #define MAXN 20 //问题表示 int n=6; int a[]={0,-2,11,-4,13,-5,-2}; //a数组不用下标为0的元素 //求解结果表示 int dp[MAXN]; void maxSubSum() ...原创 2020-02-07 11:02:49 · 519 阅读 · 0 评论 -
动态规划 A - 最大公共子序列 借鉴别人的
A - 最大公共子序列 A subsequence of a given sequence is the givensequence with some elements (possible none) left out. Given a sequence X = <x1, x2, ..., xm > another sequence Z = < z1, z2, ..., zk ...转载 2018-03-29 16:18:17 · 211 阅读 · 0 评论