- 博客(2)
- 收藏
- 关注
RSS订阅原创 Dynamic Programming实战一：Longest Increasing Subsequence算法分析及C代码实现
最近在基友们的鼓(song)励(yong)下，刚刚开始学习算法，然后准备从动态规划算法开始学起。由于本程序猿只会C，所以实现全部为C实现，请多多包涵。 动态规划算法主要需要找出解决问题的状态以及状态转移方程，以我的观点看来，动态规划有点像高级的递推，即当前的状态需要由前面的状态和状态转移方程推出。下面就具体实例进行分析。 LIS算法是动态规划最经典的题目。该问题需要解决的是在一个给定的有序序列
2015-09-12 18:32:37
286
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人