- 博客(2)
- 收藏
- 关注
RSS订阅原创 矩阵链相乘--动态规划
问题的陈述就省了，网上很多。 想谈一下动态规划和递归。先说递归，递归的核心是，将一个复杂的，规模庞大的问题，一步步的，把问题规模变小，直到问题简单到可以直接解决。 那么动态规划就更近一步，很多问题如果直接递归，那么往往会出现重复计算同一个值很多次的问题，这是一个很大的代价，因此，动态规划将记录子过程的计算结果，再需要的时候直接使用，避免了重复计算的问题，大大减小了代价。下面是矩阵链相乘的代码实现
2017-10-31 22:04:43
409
原创 最长子序列--动态规划
一.题目描述 在字母表上分别给出两个长度为m和n的字符串x和y，确定在x和y中的最长公共子序列。例如，x为“ABCBDAB”，y为“BDCABA”，则两者的最长公共子序列为BDAB。 二.思路分析 假设两个字符串为x1,x2…xi和y1,y2…yj，再令L【i,j】表示这两个的最长公共子序列。思路如下：如果xi==yj（即最后一个字母相等）,则，L[i,j]=L【i-1,j-1】+1.如果xi
2017-10-25 09:14:17
562
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人