4.3.3 时间复杂度.............. ....... .................... ....... .................... ....... .................... ............... .. 12
五、算法测试............... ....... .................... ....... .................... ....... .................... ....... ................... .......... 12
5.1 运行结果............... ....... .................... ....... .................... ....... .................... ....... .................... .... 12
5.1.1 自顶向下.............. ....... .................... ....... .................... ....... .................... ....... .............. 12
5.1.2 自底向上(优化).............. ....... .................... ....... .................... ....... ......................... 12
5.2 结果比较............... ....... .................... ....... .................... ....... .................... ....... .................... .... 13
六、结论............... ....... .................... ....... .................... ....... .................... ....... .................... ................. 14
一、问题分析............... ....... .................... ....... .................... ....... .................... ....... ................... .. .......... 1
1.1 问题题目...................... .................... ....... .................... ....... .................... ....... ................... .. ... 1
1.1.1 完成最优切割问题的求解................................. ....... .................... ............... ............. 1
1.2 问题解析...................... .................... ....... .................... ....... .................... ....... ................... .. ... 1
二、问题的解决方案/算法选择/设计思路.............. ....... .................... ....... .................... ..................... 2
2.1 设计思路...................... .................... ....... .................... ....... .................... ....... ................... .. ... 2
2.2 算法选择...................... .................... ....... .................... ....... .................... ....... ................... .. ... 2
2.2.1 重叠子问题................................. ....... .................... .................... ....... .................... .. ... 2
2.2.2 最优子结构................................. ....... .................... .................... ....... .................... .. ... 3
2.3 解决方案...................... .................... ....... .................... ....... .................... ....... ................... .. ... 3
2.3.1 基本递归算法................................. ....... .................... .................... ....... ............... .. .... 3
2.3.2 解决思路................................. ....... .................... .................... ....... .................... ....... .. 4
三、算法设计/问题求解中所遇到的问题及分析解决方案.................... .................... ....... ........... .....4
3.1 问题及分析解决方案...................... .................... ....... .................... ....... .................... ....... ..... 4
四、算法设计/问题求解特色及关键技术.................... .................... ....... .................... ....... ................ 5
4.1 设计方案图...................... .................... ....... .................... ....... .................... ....... .............. .. .... 5
4.1.1 自顶向下................................. ....... .................... .................... ....... .................... ....... .. 5
4.1.2 自底向上(优化)................................. ....... .................... .................... .................... 6
4.2 源代码...................... .................... ....... .................... ....... .................... ....... ........................ .. .. 6
4.2.1 自顶向下................................. ....... .................... .................... ....... .................... ....... .. 6
4.2.2 自底向上(优化)................................. ....... .................... .................... .................... 6
4.3 关键技术...................... .................... ....... .................... ....... .................... ....... ................... .. ... 7
4.3.1 递归算法................................. ....... .................... .................... ....... .................... ....... .. 7
4.3.2 定义终止点................................. ....... .................... .................... ....... .................... .. ... 7
4.3.3 时间复杂度................................. ....... .................... .................... ....... .................... .. ... 7
五、算法测试............... ....... .................... ....... .................... ....... .................... ....... ................... .. .......... 7
5.1 运行结果...................... .................... ....... .................... ....... .................... ....... ................... .. ... 7
5.1.1 自顶向下................................. ....... .................... .................... ....... .................... ....... .. 7
5.1.2 自底向上(优化)................................. ....... .................... .................... .................... 8
5.2 结果比较...................... .................... ....... .................... ....... .................... ....... ................... .. ... 8
六、结论............... ....... .................... ....... .................... ....... .................... ....... .................... ........... ........ 9
1
评论1
最新资源