动态规划_导弹拦截问题 新水果取名 机器人规划路径

记录一下上午做的几道动态规划题目
1.拦截导弹问题
类似书中P109中的最长递增子序列问题
感觉不难 也比较容易想

#include <iostream>
using namespace std;
int main()
{
   
    int N,a[25],L[25];
    while(cin>>N)
    {
   
        for(int i=0;i<N;i++)
        {
   
            cin>>a[i];
            L[i]=1;
        }
        int i;
        for(i=1;i<N;i++)
        {
   
            int max=1;
            for(int j=i-1;j>=0;j--)
            //根据题目看这个地方一定要有=
                if((a[j]>=a[i])&&(max<L[j]+1))
            {
   
                max=L[j]+1;
                L[i]=max;
            }
        }
        int index;
        for(index=0,i=1;i<N;i++)
            if(L[index]