- 博客(6)
- 收藏
- 关注
RSS订阅原创 hdu 1081/poj 1050 最大子矩阵和（dp）
换成谷歌浏览器以后终于可以黏贴代码了，更新以后的markdown真心难用。。。 dp问题，先把给定的二维矩阵压缩，变成一维矩阵，如此即可变成hdu1003，用动态规划的思路求解即可 #include<iostream> #include<cmath> #include<cstring> #include<stdio.h> #define max(c...
2018-10-13 11:25:38
125
原创 杭电2602“Bone Collector”.（DP）
杭电acm一些细节上的思考： 养成这样移个习惯，在定义数组的时候，最好把数组定义在main函数之外。 在实际编程中必须考虑数组的大小。 在函数中能定义多大的数组取决于编译是指定栈空间的大小，对于过大的数组，定义在函数里会照成栈的溢出错误，如果定义在函数外，则是在静态内存去定义，该区域32位系统会给每个进程分配3G的虚拟内存。 杭电2602 Problem Description Ma...
2018-10-11 15:49:23
150
原创 hdu 2955 robberies（dp）
dp问题，注意两个点 先回顾一下01背包模型 01背包模型里的每个物品均有两个量 1：每个物品的重量（代价）（价值一） 2：每个物品的价值（所得）（价值二） 特点： 1： 限定某一价值（价值一），求另一价值（价值二）的最大值。（其中价值一与价值二的计算方式都是加和的关系（当然，依据不同的问题，计算方式上有可能不一样，但总归会有对某一价值的限定条件）） 2： 价值一与价值二都是离散...
2018-10-11 15:49:11
104
原创 杭电1003最大子序列和（DP）
最大子序列和 ##–动态规划 杭电1003； Description Given a sequence a[1],a[2],a[3]……a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6...
2018-10-10 18:11:33
426
原创 hdu 2084 数塔 （dp）
很简单的dp问题。 以下附上ac代码 #include&amp;amp;amp;lt;iostream&amp;amp;amp;gt; #include&amp;amp;amp;lt;cmath&amp;amp;amp;gt; #include&amp;amp;amp;lt;cstring&amp;amp;amp;gt; # define max(a,b) ((a)&amp
2018-10-10 18:10:16
190
原创 杭电2571命运（dp）
感悟：这道题是一道简单的dp问题，不过这次又栽在语法上/(ㄒoㄒ)/~~ 状态转移方程f[i][j]=max(f[ i - 1 ][ j ] , f[ i ][ j - 1 ] , f[ i ][ j / k ])(k&amp;amp;gt;1); 以下是ac代码； #include&amp;amp;lt;iostream&amp;amp;gt; #include&amp;amp;lt;cmath&amp;amp
2018-10-10 18:09:21
140
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人