![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
被代码殴打的砖头
这个作者很懒,什么都没留下…
展开
-
蓝桥杯算法训练之K好数
算法训练 K好数 问题描述 如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4,L = 2的时候,所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大,请你输出它对1000000007取模后的值。 输入格式 输入包含两个正整数,K和L。 输出格式 输出一个整数,表示答案对10000000...原创 2019-04-15 21:40:43 · 157 阅读 · 0 评论 -
蓝桥杯算法训练之最大的算式
算法训练 最大的算式 问题描述 题目很简单,给出N个数字,不改变它们的相对位置,在中间加入K个乘号和N-K-1个加号,(括号随便加)使最终结果尽量大。因为乘号和加号一共就是N-1个了,所以恰好每两个相邻数字之间都有一个符号。例如: N=5,K=2,5个数字分别为1、2、3、4、5,可以加成: 1* 2*(3+4+5)=24 1* (2+3)* (4+5)=45 (1* 2+3)...原创 2019-04-16 10:22:04 · 487 阅读 · 0 评论 -
最大连续子序列-动态规划
Problem Description: 给定K个整数的序列{ N1, N2, …, NK },其任意连续子序列可表示为{ Ni, Ni+1, …, Nj },其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个, 例如给定序列{ -2, 11, -4, 13, -5, -2 },其最大连续子序列为{ 11, -4, 13 },最大和 为20。...原创 2019-04-22 19:57:14 · 153 阅读 · 0 评论 -
完全背包的入门解法和进阶解法
问题描述 有 n 个重量和价值分别为Wi,Vi的物品,现从这些物品中挑选出总量刚好为 W 的物品 ,求所有方案中价值总和的最大值。 输入 输入包含多组测试用例,每一例的开头为两位整数 n、W(1<=n<=10000,1<=W<=1000) ,接下来有 n 行,每一行有两位整数 Wi、Vi(1<=Wi<=10000,1<=Vi<=100)。 输出 输出...原创 2019-04-23 09:14:25 · 260 阅读 · 0 评论 -
01背包之物品数量不限
问题描述 有 n 种(每一种有无数个)重量和价值分别为Wi,Vi的物品,现从这些物品中挑选出总 量不超过 W 的物品,求所有方案中价值总和的最大值。 输入 输入包含多组测试用例,每一例的开头为两位整数 n、W(1<=n<=10000,1<=W<=1000) ,接下来有 n 行,每一行有两位整数 Wi、Vi(1<=Wi<=10000,1<=Vi<=10...原创 2019-04-23 09:42:49 · 606 阅读 · 0 评论 -
动态规划之the Max
问题描述 题目是全英的,大意就是输入一个 正整数N和一个NxN的矩阵,然后输出该矩阵的最大子矩阵的值;例如输入矩阵: 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 你应该输出: 15 因为矩阵的最大子矩阵为: 9 2 -4 1 -1 8 该子矩阵的和为15 数据范围:1<=N<=100;矩阵中的元素值取值范围为 [ -127,127] 样例输入 4 0 ...原创 2019-04-23 19:30:33 · 159 阅读 · 0 评论