Sicily 1563. GECKO
한쪽 벽에는 많은 칸이 있고 칸마다 모기가 많으며 벽호 한 마리는 가능한 한 많은 모기를 먹고 싶어 한다.
그것의 법정 이동 방법은 그림과 같이 매우 2B이다.
모기를 최대 몇 마리까지 먹을 수 있는지 물어봐 주세요.
동적 기획은 해결할 수 있고 칸마다 최대 dp[i][j]마리의 모기를 먹을 수 있다.
그럼 이 값은 위 줄의 근접 칸에서만 얻을 수 있으며 후효성이 없습니다. dp.
코드:
#include <cstdio>
#include <iostream>
#include <memory.h>
using namespace std ;
#define maxn 509
int t,n;
int dp[maxn][maxn] ;
int a ;
int main () {
int h,w ;
scanf ( "%d %d" , &h , &w ) ;
for ( int j = 0 ; j < w ; ++j ) scanf ( "%d" , &dp[0][j] ) ;
for ( int i = 1 ; i < h ; ++i )
for ( int j = 0 ; j < w ; ++j ) {
if ( j > 0 && j < w-1 )
dp[i][j] = max ( max ( dp[i-1][j-1] , dp[i-1][j+1] ) , dp[i-1][j] ) ;
else if ( j == 0 )
dp[i][j] = max ( dp[i-1][j] , dp[i-1][j+1] ) ;
else if ( j == w-1 )
dp[i][j] = max ( dp[i-1][j-1] , dp[i-1][j] ) ;
scanf ( "%d" , &a ) ;
dp[i][j] += a ;
}
int ans = 0 ;
for ( int j = 0 ; j < w ; ++j )
ans = max ( ans , dp[h-1][j] ) ;
printf ( "%d
" , ans ) ;
//system ( "pause" ) ;
return 0 ;
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
다양한 언어의 JSONJSON은 Javascript 표기법을 사용하여 데이터 구조를 레이아웃하는 데이터 형식입니다. 그러나 Javascript가 코드에서 이러한 구조를 나타낼 수 있는 유일한 언어는 아닙니다. 저는 일반적으로 '객체'{}...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.