摘要:
线段树 参考: 一步一步理解线段树 - tenos - 博客园http://www.cnblogs.com/TenosDoIt/p/3453089.html 目录 一、概述 二、从一个例子理解线段树 创建线段树 线段树区间查询 单节点更新 区间更新 三、线段树实战 一 概述 线段树,类似区间树,它在 阅读全文
摘要:
完全背包 分析: 解决完全背包游两个思路 1、利用单维数组前面结果后后面结果的影响从而实现每样物品取多件的效果 2、利用分组背包的思想,枚举每个物品取1->k件的效果 1、完全背包(单数组优化) 1 //f[j]表示前i件物品花费j元的最大价值 2 //f[j]=max(f[i-1][j],f[i- 阅读全文
摘要:
01背包 //f[i][j]表示前i件物品花费j元的最大价值//f[i][j]=max(f[i-1][j],f[i-1][j-w[i]]+c[i])//f[i][0]=0 f[0][j]=0 1、普通解法 1 //f[i][j]表示前i件物品花费j元的最大价值 2 //f[i][j]=max(f[i 阅读全文