【文件属性】：
文件名称：代码实现-dp之子序列
文件大小：529KB
文件格式：PPT
更新时间：2024-05-16 03:16:35
dp之子序列
代码实现
#include
#define N 40000
int a[N], dp[N];
int main()
{
int i,n,low,mid,high,len,num;
while(scanf(“%d”,&n)!=EOF)
{
len = 0;
for(i=1;i<=n;i++) scanf(“%d”,&a[i]); //读入序列
for(i=1;i<=n;i++)
{
num = array[i]; //初始化
low = 1 ;high = len;
while(low<=high)
{ //二分查找
mid = (low+high)/2;
if(dp[mid]
