![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
我的意志不动摇
这个作者很懒,什么都没留下…
展开
-
LCS
用例: 输入: ABCBDAB BDCABA 输出: 最长子序列的长度是:4 最长子序列是:BCBA import java.util.Scanner; public class LCS { public static void main(String[] args) { Scanner sc = new Scanner(System.in); ...原创 2018-06-04 09:10:47 · 308 阅读 · 0 评论 -
X - 循环多少次?
X - 循环多少次? 我们知道,在编程中,我们时常需要考虑到时间复杂度,特别是对于循环的部分。例如, 如果代码中出现 for(i=1;i<=n;i++) OP ; 那么做了n次OP运算,如果代码中出现 fori=1;i<=n; i++) for(j=i+1;j<=n; j++) OP; 那么做了n*(n-1)/2 次OP 操作。 现在给你已知...原创 2018-07-25 10:10:10 · 237 阅读 · 0 评论