摘要： 提示：动态规划，01背包初看此题第一个冲动就是穷举。。。。不过再细想肯定行不通= =O(20^20)等着超时吧。。。我也是看了前辈的意见才联想到01背包，用动态规划来解题目大意：有一个天平，天平左右两边各有若干个钩子，总共有C个钩子，有G个钩码，求将钩码全部挂到钩子上使天平平衡的方法的总数。其中可以把天枰看做一个以x轴0点作为平衡点的横轴输入：2 4 //C 钩子数 与 G钩码数-2 3 //负数：左边的钩子距离天平中央的距离；正数：右边的钩子距离天平中央的距离c[k]3 4 5 8 //G个重物的质量w[i]dp思路：每向天平中方一个重物，天平的状态就会改变，而这个状态可以由若干前一状态获得 阅读全文

摘要： 这是一道分组背包问题，一开始看到这个题目只知道是求最优解的背包问题，接触到分组背包是第一次，借鉴了背包问题九讲上对这种问题的模板。DescriptionACboy has N courses this term, and he plans to spend at most M days on study.Of course,the profit he will gain from different course depending on the days he spend on it.How to arrange the M days for the N courses to maximiz 阅读全文

摘要： 先说一下对动态规划的理解：这是一种针对段阶段问题的最优化问题的一种解法。具有最优子结构性质，局部最优与整体最优。具有子问题重叠特征，动态规划通过对子问题运行与否的记录，减少了运行次数。动态规划实质是：记忆化搜索。基本解题步骤：、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 阅读全文

摘要： 这将见证我的成长进步 加油！！！ 阅读全文