- 博客(1)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 动态规划——钢管问题（算法导论经典问题）
绪论 关于动态规划，博主尚在学习中，但总的来说动态规划和分治算法有一定的相似性，分而治之，复杂问题到简单问题的分解，而动态规划较之更为优化，在本问题当中对于动态规划的设计有两种： 1、带备忘的自顶向下法 在分治法的基础上，将每个分解到的小问题的解存储到一个数组里，等到下次调用时就可以直接利用，而不需要再算一次，从而节省了时间。 2、自底向上法 将子问题按照从小到大的顺
2014-12-02 21:16:59
2642
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人