- 博客(7)
- 收藏
- 关注
原创 数字三角形--动态规划法
#include<iostream>using namespace std;int a[20][20] = { 0 };int dp[20][20] = { 0 }; //动态规划表int m;int n;void findMax(){ //动态规划 for (int i = m; i >= 1; i--) { for (int j = 1; j <= n; j++) { dp.
2022-05-26 19:49:11 159
原创 0-1背包--回溯法求最优值和最优解问题
问题描述有n个重量分别为w1,w2,…,wn的物品(物品编号为1~n),它们的价值分别为v1,v2,…,vn,给定一个容量为W的背包。设计从这些物品中选取一部分物品放入该背包的方案,每个物品要么选中要么选不中,要求选中的物品不仅能够放到背包中,而且具有最大价值,并对下表所示3个物品求出W=20时的所有解和最佳解。 物品编号 重量 价值 1 10 20 2 .
2022-05-26 19:37:44 2616
原创 0-1背包问题--动态规划法求最优解和最优值
0 1 2 3 4 5 6 7 8 0 0 0 0 0 0 0 0 0 0 1:w=2,v=3 0 0 3 3 3 3 3 3 3 2:w=3,v=4 0 0 3 4 4 7 7 7 7 3:w=4,v=5 0 0 3 4 5 7 ...
2022-05-26 11:06:14 1398
原创 最长公共子序列求最优值和最优解递归算法
代码部分:#include<iostream>using namespace std;char X[100];//存放X序列的数组char Y[100];//存放Y序列int c[100][100];//存放公共子序列个数的二维表int b[100][100];//存放标志位,用来后面找最优解的二维表int lcs_length(int m, int n){ for (int i = 1; i <= m; i++) c[i][0] = 0;//当某一个...
2022-05-25 19:56:55 1256
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人