Programming Pearls Chapter 8
/************************************************************************/
/* Programming Pearls Chapter 8
/* Algorithm 4: vector scan
/* 变量maxendinghere存储的实际是以i结尾的且连续的一个向量的最大和值。
/* 至于那个赋值表达式maxendinghere = max(maxendinghere+x[i] , 0)就是
/* 要保证那个最大和值不能为负 复杂度O(n) */
/************************************************************************/
#include
/* Programming Pearls Chapter 8
/* Algorithm 4: vector scan
/* 变量maxendinghere存储的实际是以i结尾的且连续的一个向量的最大和值。
/* 至于那个赋值表达式maxendinghere = max(maxendinghere+x[i] , 0)就是
/* 要保证那个最大和值不能为负 复杂度O(n) */
/************************************************************************/
#include
本文使用Blog_Backup未注册版本导出，请到soft.pt42.com注册。
