锦瑟年华,逐梦之人

学会并且能够应用新知识是最好的镇静剂!

POJ 1952 BUY LOW, BUY LOWER(最长递减序列,去重, 动态规划)

BUY LOW, BUY LOWER(传送门)Time Limit: 1000MS Memory Limit: 30000KDescriptionThe advice to "buy low" is half the formula to success in ...

2018-04-03 17:11:10

阅读数 62

评论数 0

蓝桥杯 算法提高 矩阵乘法 (区间DP: 最优矩阵连乘)

算法提高 矩阵乘法 时间限制:**3.0s 内存限制:**256.0MB 问题描述   有n个矩阵,大小分别为a0*a1, a1*a2, a2*a3, …, a[n-1]*a[n],现要将它们依次相乘,只能使用结合率,求最少需要多少次运算。   两个大小分别为p*q和q*r的矩阵相乘时...

2018-03-25 11:12:56

阅读数 770

评论数 8

动态规划:01背包、完全背包

HDU 2602(传送门) Bone Collector Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description Many years a...

2018-03-16 19:02:42

阅读数 58

评论数 0

石子合并(一) 区间DP

石子合并(一)(传送门) 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 有N堆石子排成一排,每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆,每次合并花费的代价为这两堆石子的和,经过N-1次合并后成为一堆。求...

2018-03-08 11:36:37

阅读数 102

评论数 0

01背包

01背包也是动态规划的题目,所有的物品都只有两种状态,放入背包(1)或者不放(0)。既然是一道dp题目,那么我们先要找到子问题,由子问题得到最终问题得结果。

2017-11-14 17:01:26

阅读数 141

评论数 0

HDU 1176 免费馅饼

免费馅饼 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem Description 都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把...

2017-11-11 16:26:38

阅读数 144

评论数 0

HDU 1003 Max Sum(最大子序列和)

Max Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description Given a sequence a[1],a[2],a[3]……a[...

2017-11-11 12:08:12

阅读数 162

评论数 0

HDU 2084 数塔

数塔 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description 在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的:有如下所示的数塔,要...

2017-11-11 10:31:57

阅读数 125

评论数 0

动态规划(Dynamic Planning) Summary

动态规划思想中包含了贪心思想、和记忆化思想。 其中,记忆化思想是主体思想(同一件事情不做两次,保证每一个状态最多只处理一次),这样保证了动态规划的高效性。动态规划的特点是: 大问题可以划分若干个子问题(子问题与大问题性质相同但是规模变小) 计算子问题中存在重叠的部分 处理动态规划的要点: 要会用...

2017-11-11 09:57:07

阅读数 373

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭