2019年11月3日
第三章算法作业总结
摘要： 1、 问题的最优解如果可以由子问题的最优解推导得到，则可以先求解子问题的最优解，在构造原问题的最优解；若子问题有较多的重复出现，则可以自底向上从最终子问题向原问题逐步求解。对于那些需要重复计算多次的子问题可以用动态规划，把之前的算过的子问题的解用一个数组将它存储起来，这样可以避免重复计算带来的时间和 阅读全文
posted @ 2019-11-03 19:44 噢神 阅读(103) 评论(0) 推荐(0) 编辑