- 博客(3)
- 资源 (2)
- 问答 (1)
- 收藏
- 关注
RSS订阅
原创 动态规划实现最长公共子序列以及最长公共子字符串
求解最长公共子序列和最长公共子字符串，运用动态规划算法能很好地解决。 【最长公共子序列】： 一个给定序列的子序列是在该序列中删去若干元素后得到的序列。确切地说，若给定序列 X = { x1,x2,x3,…,xm }，则另一序列Y={y1,y2,…,yk}，X的子序列是指存在一个严格递增的下标序列 {i1,i2,…,ik} 使得对于所有j = 1,2,3,...,k
2014-12-11 22:36:57
1307
原创 C++实现动态规划求解最长公共子序列
原理一样，换一种语言。另外，该代码实现了当有多个最长公共子序列的情况。代码如下：//求取所有的最长公共子序列#include using namespace std; const int X = 100, Y = 100; //串的最大长度char result[X+1]; //用于保存结果int count=0;
2014-12-12 18:24:32
2738
原创 基于多阶段决策的动态规划算法
在我们的现实生活中，存在着这样的活动过程：一般由初始状态开始，通过对中间阶段决策的选择，达到结束状态。它可以分为几个相互联系的阶段，在每个阶段，我们都需要为其作出决策，从而使总体上得到最优的结果。每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种基于多阶段决策求解最优化问题的过程就称为动态规划。 动态规划与分治法的联系与区别：
2014-12-11 17:44:47
2837
ActionBar的tab + ViewPager 同时支持点击切换和滑动切换页面
2019-03-27
动态规划求最长公共子序列，存在多个解时只能输出一个。
2014-12-12
TA创建的收藏夹 TA关注的收藏夹
TA关注的人