动态规划
动态规划
技术无产者
心之所向,素履以往,生如逆旅,一苇以航!
展开
-
算法笔记 问题 A: 第二题
思路:分成的 两组数每一组的数最后取到的只有两种情况是正确的 1.两组数的和相等 即sum/2 2.两组数无法取到sum/2 最终可得到一组略小于sum/2 另一组略大于sum/2 即转换为0 1背包 问题Sum/2即背包容量 #include<stdio.h> #include<iostream> #include<algorithm> #in...原创 2020-04-09 21:58:13 · 253 阅读 · 0 评论 -
算法笔记 问题 E: 最大子矩阵
思路: 转换成 i行到j行 就是一个最大子序列求和问题 // sum[i][j] 表示前i行第j列的矩阵和 // ans=max(ans+sum[j][t]-sum[i][t],sum[j][t]-sum[i][t]); // 三层循环表示 外两层 表示 i行到j行 第三层表示列 // 第三层用来比较第i到j行中每列的最大值为ans- 就转换成了最大连续子序列 不能用dp[i][j]表示i...原创 2020-04-13 21:21:26 · 221 阅读 · 0 评论 -
算法笔记 问题 I: 毕业bg
#include<stdio.h> #include<iostream> #include<algorithm> #include <string> #include <queue> #include <cstring> #include <vector> #include <set> con...原创 2020-04-14 22:40:56 · 162 阅读 · 0 评论