두 갈래 나무의 프로그래머의 문제 풀이

5262 단어 dp
WHX는 프로그램원숭이의 엄청난 비밀을 발견했다. 그녀는 나무에 있는 바나나를 즐겨 먹는다. 숲속에 N그루의 두 갈래 나무가 있는데 높이는 각각 a[1]-a[n]이다. 나무마다 b[1]-b[n]그루의 바나나가 있다. 프로그램원숭이는 모든 나무보다 높은 산봉우리에 서서 처음으로 임의의 나무에 뛰어들 수 있지만 그 후에 자신과 평행하는 나무나 자신이 있는 위치보다 낮은 나무에 떨어지고 바나나를 따야 한다.실례지만 프로그램원숭이는 모두 최대 몇 개의 바나나를 채취할 수 있습니까?
물문제!
dp
사실 미사일 요격 같아요.
#include 
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;
}
덮개 아래 이더리움 - 섹션 2(RLP 인코딩) - 버전 0.3
EC-CUBE3.0에 reCAPTCHA 설치

좋은 웹페이지 즐겨찾기

개발자 우수 사이트 수집

개발자가 알아야 할 필수 사이트 100선 추천 우리는 당신을 위해 100개의 자주 사용하는 개발자 학습 사이트를 정리했습니다
best100-homepage