摘要：
上一篇文章求得每一块小方块的最优解，下面介绍的是一个区间dp问题，顾名思义，区间dp，即求出每一个区间的最优解；区间dp可总结为下面两步：1、确定区间长度2，对于每一个区间求得最优解；描述有一个长度为n的整数序列，A和B轮流取数，A先取，每次可以从左端或者右端取一个数，所有数都被取完时游戏结束，然后... 阅读全文
摘要：
上一篇文章求得每一块小方块的最优解，下面介绍的是一个区间dp问题，顾名思义，区间dp，即求出每一个区间的最优解；区间dp可总结为下面两步：1、确定区间长度2，对于每一个区间求得最优解；描述有一个长度为n的整数序列，A和B轮流取数，A先取，每次可以从左端或者右端取一个数，所有数都被取完时游戏结束，然后... 阅读全文
摘要：
动态规划为了求取全局最优解，重新建立一个 dp 数组，用来存储当前最优值，直到达到全局最优值为止。例如：一块N*M的矩形土地被分成N*M个小块，每一小块有不同数量的硬币，如果我从这块土地的左上角出发，到达右下角时，能拾到最多硬币是多少。（只能往前走或往下走，不能往上或回头走）；如果我们用贪心算法，就... 阅读全文
摘要：
我们经常将memset用在初始化中，其实还可以这样方便的使用它；给数组中的一部分初始化；看例子：#include#includeusing namespace std ;int main() { int a[21] = {0} ; memset(a+4,-1,5*sizeof(a[0])) ; fo... 阅读全文
摘要：
我们经常将memset用在初始化中，其实还可以这样方便的使用它；给数组中的一部分初始化；看例子：#include#includeusing namespace std ;int main() { int a[21] = {0} ; memset(a+4,-1,5*sizeof(a[0])) ; fo... 阅读全文