动态规划系列(例题)

动态规划是算法中的一个重点和一个难点。acm比赛中最多的应该就

是动态规划了,面试也会经常遇到。翻译的国外也一个关于动态规划的系列,和大家一起分享。


动态规划(1)-重叠子问题的性质

动态规划(2)-最优子结构的性质

动态规划(3)-最长递增子序列

动态规划(4)-最长公共子序列

动态规划(5)-最小编辑距离(Edit Distance)

动态规划(6)-最小花费路径

动态规划(7)-硬币找零

动态规划(8)-矩阵连乘

动态规划(9)-二项式系数


你可能感兴趣的:(动态规划)