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