![](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 · 177 阅读 · 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 · 491 阅读 · 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 · 171 阅读 · 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 · 286 阅读 · 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 · 623 阅读 · 0 评论 -
动态规划之the Max
问题描述题目是全英的,大意就是输入一个 正整数N和一个NxN的矩阵,然后输出该矩阵的最大子矩阵的值;例如输入矩阵:0 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2你应该输出:15因为矩阵的最大子矩阵为:9 2-4 1-1 8该子矩阵的和为15数据范围:1<=N<=100;矩阵中的元素值取值范围为 [ -127,127]样例输入40 ...原创 2019-04-23 19:30:33 · 165 阅读 · 0 评论