自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(4)
  • 收藏
  • 关注

原创 [动态规划] HDU-1003最大子序列和

问题链接:杭电OJ解题思路:主要思想是动态规划的思想,maxSum中储存了当前位置 j 之前的最大子序列和。我们考虑到:当某一子序列的和为负数时,在读取新的数n[j]时,它总会有一定的抵消作用使新的和比n[j]小,即它不可能对最大子序列和做出更多的贡献。故此时我们可以丢弃这一段子序列,转而从它后面着手。(当然了,如果这一子序列仅包含第一个数字,我们要将它记录在maxSum中)。借此我们容易...

2020-02-29 00:00:28 113

原创 [区间dp] 洛谷P1063-能量项链

题目链接:洛谷P1063解题思路:一、与石子归并问题相同,我们先解决线性情况下的简单问题:由题目中的一条计算式子"((4⊕1)⊕2)⊕3)=10×2×3+10×3×5+10×5×10=710"我们可以得到一些灵感。我们可以将珠子的聚合视作合并,即珠子(i,k)与(k,j)聚合后组成珠子堆(i,j),易知两堆珠子的聚合可抽象出同样的聚合模式,例:珠子堆(i,k)与珠子堆(k,j)合并组成...

2020-02-27 22:56:57 137 1

原创 [区间dp] 洛谷P1880-环形石子归并

问题链接:LUOGU线性石子归并链接:线性石子归并核心思路:对于一个环形的石子归并问题,可以找出其与线性的石子归并问题唯一的区别是:环形问题中的石子可以以2 ~n ~1或3 ~n ~2或4 ~n ~3……的形式开始合并问题。即环问题可以转化为线问题。举例: 一个由4个石子组成的环(1,2,3,4)的合并问题可以分解成以下四种线性的合并问题① 1,2,3,4② 2,3,4,1③ 3...

2020-02-27 20:45:15 141 1

原创 [区间dp] 线性石子归并问题

问题链接:VJUDGE区间dp:通过合并小区间最优解的方法取得问题上的最优解的dp算法。模板: for(int len = 1;len<=n;len++){//枚举长度 for(int j = 1;j+len<=n+1;j++){//枚举起点,ends<=n int ends = j+len - 1; for...

2020-02-27 19:55:05 133

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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