最大递增子序列|最大递增子序列 动态规划
分析
eg：
a[]1,4,8,2,0,6,3,10,43,65,2,8,3,2,7,10
定义b[]存储每个位置最大的子序列a[]1,4,8,2,0,6,3,10,43,65,2,8,3,2,7,10
b[]4 2 3321
可以看到倒数第三个和倒数第四个的最大递增子序列都是3，倒数第四个的取值是倒数第二个的2+1得出的，倒数第五个是2，是由倒数第一个得出的1+1，倒数第六个是4，是由倒数第四个3+1得出的。。。。。
代码分析
#include
#include int main()
{
int a[]={1,4,8,2,0,6,3,10,43,65,2,8,3,2,7,10};
int lang=sizeof(a)/4;
int b[lang],c[lang];
int i;
for(i=0;
i0;
--i)
{
int max=0;
int j;
for(j=i+1;
j
运行结果
1545544321423321
推荐阅读
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
- 2018年11月19日|2018年11月19日 星期一 亲子日记第144篇
- 遇到一哭二闹三打滚的孩子，怎么办┃山伯教育
- 这辈子我们都不要再联系了
- 2019年12月24日
- Ⅴ爱阅读，亲子互动——打卡第178天
- 眼观耳听美食的日子
- 子龙老师语录
- 成交的种子咖啡冥想
- 2018年9月5日，星期三，天气晴
- 生活随笔｜好天气下的意外之喜