博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
最长递增子串
阅读量:5147 次
发布时间:2019-06-13

本文共 564 字,大约阅读时间需要 1 分钟。

View Code
#include
#include
#include
#include
//动态规划:需要一个数组b[n],其中b[i]是以x[i]结尾最长子串的长度,而b[i+1]=max(b[k]&&x[i+1]>x[k]}+1void main(){ char array[]="abcdgdfgdggefrte"; int *p=(int*)malloc(strlen(array)*sizeof(int)); p[0]=1; for (int i=1;i
array[k]) { if (temp
=0;i--) { if(array[temp]>array[i]&&p[i]==p[temp]-1) { temp=i;cout<

转载于:https://www.cnblogs.com/GoAhead/archive/2012/11/01/2749556.html

你可能感兴趣的文章
淌淌淌
查看>>
web页面实现指定区域打印功能
查看>>
win10每次开机都显示“你的硬件设置已更改,请重启电脑……”的解决办法
查看>>
VMware环境和Window环境进行网络连接的问题
查看>>
macOS10.12允许所有来源设置
查看>>
C++有关 const & 内敛 & 友元&静态成员那些事
查看>>
函数积累
查看>>
python搜索引擎(转)
查看>>
关于height,line-height导致的样式混乱的问题
查看>>
《SEO实战密码》读后一点感受
查看>>
bzoj 4815 [Cqoi2017]小Q的表格——反演+分块
查看>>
Swift 入门之简单语法(六)
查看>>
shim和polyfill有什么区别
查看>>
Failed to load the JNI shared library “E:/2000/Java/JDK6/bin/..jre/bin/client/jvm.dll
查看>>
〖Python〗-- IO多路复用
查看>>
栈(括号匹配)
查看>>
夜太美---酒不醉--人自醉
查看>>
Java学习 · 初识 面向对象深入一
查看>>
源代码如何管理
查看>>
vue怎么将一个组件引入另一个组件?
查看>>