![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
动态规划
动态规划
zgwzgw
这个作者很懒,什么都没留下…
展开
-
L3-第五章-动态规划-2657 二进制数字
2657 二进制数字2021.4.3有多少个长度为n的二进制串,即不存在3个连续的1,也不存在3个连续的0。例如n = 4,共有16个长度为4的01串,其中0000 0001 1000 1111 0111 1110,不符合要求,所以共有10个符合要求的串。输入输入共1个数n(1 <= n <= 100000)输出输出结果mod 1e9+7输入样例4输出样例10题解:...原创 2021-04-03 16:40:13 · 496 阅读 · 0 评论 -
L3-第五章-动态规划-1050 循环数组最大子段和
L3-1050 循环数组最大子段和2021.4.3N个整数组成的循环序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的连续的子段和的最大值(循环序列是指n个数围成一个圈,因此需要考虑a[n-1],a[n],a[1],a[2]这样的序列)。当所给的整数均为负数时和为0。例如:-2,11,-4,13,-5,-2,和最大的子段为:11,-4,13。和为20。输入第1行:整数序列的长度N(2 <= N <= 50000)第2 - N+1行:N个整原创 2021-04-03 16:04:54 · 99 阅读 · 0 评论 -
noi-linux 使用笔记
1、进入终端ctrl+alt+t 或使用“应用程序-附件-终端”进入2、目录/.…~3、命令lspwdcdmkdirmvcprm4、编辑1).GUIDE2).GEdit3).vim test.cppinsertescwq4).emacs245、编译g++test.cp -o test (-o2)6、运行./test...原创 2019-10-26 08:43:53 · 1439 阅读 · 0 评论 -
动态规划复习笔记-20191025
动态规划概述【概述】 动态规划:解决多阶段决策问题的一种方法。实际上就是一种排除重复计算的算法,更具体的说,动态规划就是用空间换取时间。 多阶段决策问题:若一类问题的求解过程可分为若干个互相联系的阶段,在每一个阶段都需作出决策,并影响到下一个阶段的决策。这类问题的解决,就是要在可以选择的那些策略间,选一个最优策略,使在预定的标准下达到最好的效果。 阶段:将所给求解问题...原创 2019-10-25 09:06:53 · 484 阅读 · 0 评论 -
动态规划相关内容
一、什么是动态规划?动态规划的意义是什么?原创 2019-04-14 17:23:09 · 201 阅读 · 1 评论 -
动态规划——最大子矩阵和(二)
一个MN的矩阵,找到此矩阵的一个子矩阵,并且这个子矩阵的元素的和是最大的,输出这个最大的值。例如:33的矩阵:-1 3 -12 -1 3-3 1 2和最大的子矩阵是:3 -1-1 31 2分析: 我们已经解决了一维的问题(基础篇中的最大子段和问题),现在变成二维了,我们看看能不能把这个问题转化为一维的问题。最后子矩阵一定是在某两行之间的。假设我们认为子矩阵在第i行和第j列之间,我...原创 2019-04-19 14:54:04 · 8240 阅读 · 2 评论 -
动态规划:最大子矩阵(穷举法、记忆化、DP)
动态规划:最大子矩阵在DP问题中有一种叫最大子矩阵问题,刚好碰到了这一题,于是学习分享之。让我们先来看一下题目:http://ybt.ssoier.cn:8088/problem_show.php?pid=1282题目分类:动态规划题目大意:就是输入一个N*N的矩阵,找出在矩阵中,所有元素加起来之和最大的子矩阵。例如在 0 -2 -7 0 这样一个4*4的矩阵中,元素之和最大的子...原创 2019-05-12 13:47:46 · 1109 阅读 · 0 评论