摘要：先说一下对动态规划的理解：这是一种针对段阶段问题的最优化问题的一种解法。具有最优子结构性质，局部最优与整体最优。具有子问题重叠特征，动态规划通过对子问题运行与否的记录，减少了运行次数。动态规划实质是：记忆化搜索。基本解题步骤：、1.分析问题的最优解，找出最优解的性质，并刻画其结构特征； 2、递归地定义最优值； 3、采用自底向上的方式计算问题的最优值； 4、根据计算最优值时得到的信息，构造最优解。一。最长公共子序列问题。最长公共子序列：字符序列的子序列是指从给定字符序列中随意地（不一定连续）去掉若干个字符（可能一个也不去掉）后所形成的字符序列。求任意两个... 阅读全文

摘要：首先说明，今天所说的函数都是StL（标准模板库）中提供的。stl是非常重要的一块内容，目前只是学习了几个函数而已，但这是必须掌握的只是。今天就急着几个函数。一。各种‘sort’ 1.快速排序（sort）：对给定区间进行快速排序。 例题。描述使用折半查找找出目标值所在位置。输入一个整数n n个整数 要找的目标值输出要找的目标值在序列中的位置，如果找不到，输出"no answer"样例输入样例1输入31 2 32样例2输入41 5 6 84样例输出样例1输出2样例2输出no answer思路：进行折半查找需要对原数列进行排序，在这里我们选用sort快速排序。... 阅读全文

摘要：一。杨辉三角11 11 2 11 3 3 11 4 6 4 1………………题目要求：输入一个数n，输出n的杨辉三角。思路：关键是1.要找到行列与数字变化之间的联系和规律，针对本题来讲，行列规律是a[1][1]=1a[2][1]=1a[2][2]=1a[i][j]=a[i-1][j-1]+a[i-1][j]；找到规律后，再利用循环即可；2.控制输出：一般这种数列都要用二维数组解答，输出时要注意的就是“控制换行和空格”。代码：#include using namespace std;int main(){int i,j,a[100][100];int n;cin>>n;for (i=1 阅读全文