算法
qq_35291701
这个作者很懒,什么都没留下…
展开
-
最大上升子序列(动态规划)
最大上升子序列(动态规划) s/给定数组,输出数组的最大上升子序列。 输入:两行测试数据 第一行代表数组元素个数 第二行输入数组中的整数 输出:输出最大上升子序列的长度 输入样例: 8 1 3 4 2 7 9 6 8 输出样例: 5 代码一和代码二思路一样,都是从数组的第i(1<=i<=n)位置开始寻找最大上升子序列,得到n个结果,输出这n个结果中最大的值。代码一是从前...原创 2018-11-11 16:39:05 · 213 阅读 · 0 评论 -
约瑟夫问题C语言求解(适用于小规模的)
小规模范围内的约瑟夫问题求解,单纯地根据题意模拟的,没有用到动态规划这类的算法知识,想了好久才弄出来,虽然算法题依旧没有AC,还是想分享一下~ #include<stdio.h> int main() { int n, k, s; scanf("%d%d", &n, &k); int a[n]; s=n; int num=1; a[0]=1; //printf("%d ...原创 2018-11-13 22:26:24 · 234 阅读 · 0 评论