- 博客(3)
- 收藏
- 关注
RSS订阅原创 动态规划背包问题篇
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
281
原创 动态规划数组篇小结
马上就要去参加蓝桥杯比赛了，这里想着把动态规划一些经典的问题总结一下，方便理解 一、下降/非降子序列问题 问题简单的说就是从一组数据中找出连续的一组子序列都是从小到大或者从大到小。 例如：2,10,3,5,7 Opt数组初始化opt[0]=1; 2,10.3.5.7 max 1 -----------1
2015-05-27 23:18:45
660
原创 蓝桥杯-矩阵翻硬币
问题描述 小明先把硬币摆成了一个 n 行 m 列的矩阵。 随后，小明对每一个硬币分别进行一次 Q 操作。 对第x行第y列的硬币进行 Q 操作的定义：将所有第 i*x 行，第 j*y 列的硬币进行翻转。 其中i和j为任意使操作可行的正整数，行号和列号都是从1开始。 当小明对所有硬币都进行了一次 Q 操作后，他发现了一个奇迹——所有硬币均为正面朝上。
2015-05-26 08:44:02
1006
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人