二叉树上的程序猿的题解

WHX发现了程序猿的惊天秘密，她喜欢吃树上的香蕉，在森林中有N棵二叉树，高度分别是a[1]-a[n]，每棵树上有b[1]-b[n]棵香蕉，程序猿站在比所有树都高的山岭上，第一次可以跳到任意一棵树上，但之后只能落在与自己平行的树上或比自己所处位置低的树上，并采摘香蕉，请问程序猿一共最多能采到多少香蕉？

水题！

dp

其实就很像导弹拦截

#include <bits/stdc++.h>
using namespace std;
int a[55],b[55],f[55];
int main(){
	int n,ans=0;
	cin>>n;
	for(int i=1;i<=n;i++)cin>>a[i];
	for(int i=1;i<=n;i++)cin>>b[i];
	for(int i=1;i<=n;i++){
		for(int j=1;j<i;j++)
			if(a[j]>=a[i])f[i]=max(f[i],f[j]);
		f[i]+=b[i];
		ans=max(ans,f[i]);
	}cout<<ans;
	return 0;
}