预览加载中，请您耐心等待几秒...

算法合集之减少冗余与算法优化.pptx

预览
1/10
2/10
3/10
4/10
5/10
6/10
7/10
8/10
9/10
10/10

亲，该文档总共26页，到这已经超出免费预览范围，如果喜欢就直接下载吧～

下载提示 文本预览

如果您无法下载资料，请参考说明：

1、部分资料下载需要金币，请确保您的账户上有足够的金币

2、已购买过的文档，再次下载不重复扣费

3、资料包下载后请先用软件解压，在使用对应软件打开

湖南省长沙市长郡中学胡伟栋减少冗余与算法优化例1：整数拆分——问题描述当N=5时，可以拆分成下面的形式：5=1+1+1+1+15=1+1+1+25=1+2+25=1+45有4种拆分方案。例1：整数拆分——递推的建立例1：整数拆分——递推复杂度J例1：整数拆分——减少冗余空间复杂度：例1：整数拆分——小结例1：整数拆分——最后的思考例2：最大奖品价值——问题描述例2：最大奖品价值——数学模型例2：最大奖品价值——动态规划例2：最大奖品价值——规划中的冗余例2：最大奖品价值——减少冗余例2：最大奖品价值——减少冗余f1[a1]f1[a2]f1[a3]……f1[ar]例2：最大奖品价值——时间复杂度例2：最大奖品价值——小结例2：最大奖品价值——小结总结总结谢谢