自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

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

原创 动态规划背包问题篇

1、装箱问题 有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30=,每个物品有一个体积(正整数)。要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。 (注意点:一维逆序) for(int i=0;i<n;i++) { scanf("%d",&w[i]); for(int j=V;j>=w[i];j--) { if(opt[j-w

2015-05-28 12:55:59 279

原创 动态规划数组篇小结

马上就要去参加蓝桥杯比赛了,这里想着把动态规划一些经典的问题总结一下,方便理解 一、下降/非降子序列问题 问题简单的说就是从一组数据中找出连续的一组子序列都是从小到大或者从大到小。    例如:2,10,3,5,7 Opt数组初始化opt[0]=1;    2,10.3.5.7           max   1                  -----------1

2015-05-27 23:18:45 658

原创 蓝桥杯-矩阵翻硬币

问题描述   小明先把硬币摆成了一个 n 行 m 列的矩阵。   随后,小明对每一个硬币分别进行一次 Q 操作。   对第x行第y列的硬币进行 Q 操作的定义:将所有第 i*x 行,第 j*y 列的硬币进行翻转。   其中i和j为任意使操作可行的正整数,行号和列号都是从1开始。   当小明对所有硬币都进行了一次 Q 操作后,他发现了一个奇迹——所有硬币均为正面朝上。

2015-05-26 08:44:02 1003 1

空空如也

空空如也

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

TA关注的人

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