- 博客(2)
- 收藏
- 关注
RSS订阅转载 最大字段和算法
动态规划算法: b[j]=max{a[i]++a[j]},1 由b[j]的定义可易知，当b[j-1]>0时b[j]=b[j-1]+a[j]，否则b[j]=a[j]。故b[j]的动态规划递归式为: b[j]=max(b[j-1]+a[j],a[j])，1 T(n)=O(n) int MaxSum_DYN(int *v,int n) { int sum=0,b=0; in
2016-02-24 16:46:45
640
原创 vector的几种初始化和遍历
随着C++11标准的出现，vector出现了新的初始化和遍历用法，但是vs2010和较高版本并没有能完全支持C++11标准，所以我就将它的所有的用法归纳了一下。 vector的初始化 vector基本初始化如下： vector< T >v1 v1是一个空的vector vector< T >v2(v1)
2016-02-23 19:05:18
24910
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人