-
子序列问题的代码实现-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]
- 上一篇: 内盗产生的主客观原因-防盗意识（2006）
- 下一篇: 二分查找-dp之子序列