文章

7

粉丝

94

获赞

7

访问

3.9k

头像
拦截导弹 题解:
P1256 北京大学机试题
发布于2023年7月25日 17:12
阅读数 447

#include <bits/stdc++.h>
using namespace std;
int n,dp[30],a[30];
int main(){
        cin>>n; 
        //可以将这里改成 如下则还是最长上升子序列问题 
        //for(int i=n;i>0;i--){
        //    cin>>a[i];
        //}
        for(int i=0;i<n;i++){
            cin>>a[i];
        }
        int maxn=0; 
        for(int i=0;i<n;i++){
            dp[i]=1;
            for(int j=0;j<i;j++){
                if(a[j]>=a[i]){//源于之前比它大的数 
      ...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发