![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
文章平均质量分 66
花粟
这个作者很懒,什么都没留下…
展开
-
2020-08-30
动态规划——最长不下降子序列代码在一个数字序列中,找到一个最长的子序列,使得这个子序列是不下降(非递减的)。给出一个数组,数组中的数字可以组成多个不下降子序列,要求找出最长的不下降子序列。方程: dp[i] = max{dp[j] | 0<j<i , aj≥ai} + 1代码for(int i=2;i<=n;i++) { for(int j=1;j<=i;j++) { if(a[j]<a[i])原创 2020-08-30 13:09:38 · 66 阅读 · 0 评论 -
又是一篇题解:Longest Ordered Subsequence
关于动态规划的题解写了一个01背包,而这个题却不是01背包…A numeric sequence of ai is ordered if a1 < a2 < … < aN. Let the subsequence of the given numeric sequence (a1, a2, …, aN) be any sequence (ai1, ai2, …, aiK), where 1 <= i1 < i2 < … < iK <= N. For exa原创 2020-07-23 20:33:50 · 187 阅读 · 0 评论 -
传说中的动态规划dp
动态规划01背包代码实现动态规划有很多实例,例如:01背包问题,01背包一共有四样物品,你有一个背包,背包固定容量,并且物品所占一定容量,具有一定价值。例:现有四件物品,背包总容量为8,要求背包装价值最多的物品。物品编号1234物品重量2345物品价值3458记:f(k,w):当背包容量为w,现有k件物品可以拿,所能拿到最大价值。f(4,8)——可拿4号,背包容量8。拿4号物品,f(3,3)+8,可拿3号,容量3,价值得到8。不拿4号原创 2020-07-23 20:10:41 · 108 阅读 · 0 评论 -
题解:给定两个正整数,计算这两个数的最小公倍数。
GCD 递归 给定两个正整数,计算这两个数的最小公倍数。题意解题思路代码请看代码片中的代码给定两个正整数,计算这两个数的最小公倍数。给定两个正整数,计算这两个数的最小公倍数。Input输入包含多组测试数据,每组只有一行,包括两个不大于1000的正整数.Output对于每个测试用例,给出这两个数的最小公倍数,每个实例输出一行。Sample Input10 14Sample Output70题意求最大公倍数。根据题意得:需要多组输入,每组两个数,求这两个数的最小公倍数。解题思路辗转相原创 2020-07-23 15:21:51 · 4052 阅读 · 0 评论 -
GCD
GCD 递归 辗转相除法最大公约数 最小公倍数GCD简单的算法请看代码片中的代码辗转相除法用于计算两个正整数a,b的最大公约数。以除数和余数反复做除法运算,当余数为 0 时,取当前算式除数为最大公约数,所以就得出了 1997 和 615 的最大公约数 1。最大公约数 最小公倍数通过辗转相除法求最大公约数,通过最大公约数求最小公倍数。GCD一般情况int gcd(int a,int b) { if(a%b==0) return b; return gcd(b,a%b);}简单的算原创 2020-07-23 15:06:47 · 109 阅读 · 0 评论