- 博客(1)
- 资源 (2)
- 收藏
- 关注
原创 动态规划(DP)算法
动态规划是运筹学的一个分支,是求解决策过程最优化的数学方法。利用各个阶段之间的关系,逐个求解,最终求得全局最优解,需要确认原问题与子问题、动态规划状态、边界状态、边界状态结值、状态转移方程。一、爬楼梯leetcode70:You are climbing a stair case. It takes n steps to reach to the top.Each time you can eit...
2018-04-23 00:10:15 46168 4
浙江大学数据结构
即使解决一个非常简单的问题,往往也有多种方法,且不同方法之间的效率可能相差甚远
解决问题方法的效率
跟数据的组织方式有关(如例1.1)
跟空间的利用效率有关(如例1.2)
跟算法的巧妙程度有关(如例1.3)
2018-07-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人