hdu 2084 타워 (dp)

6976 단어
아주 간단한 dp문제.다음은 ac 코드를 첨부합니다
#include
#include
#include
# define max(a,b) ((a)>(b)?(a):(b))//   
using namespace std;
int dp[101][101];//i   i （    ），j      j  ，                   ；
int d[101][101];//    
int main()
{
	
	int t, n, i, j;
	cin >> t;
	while (t--)
	{
		memset(dp, 0, sizeof(dp));
		memset(d, 0, sizeof(d));//   
		cin >> n;
		for (i = 1; i <= n; i++)
		{
			for(j=1;j<=i;j++)
			cin >> d[i][j];
		}
		for (i = n; i >= 1; i--)
		{
			for (j = 1; j <= i; j++)
			{
				dp[i][j] = max(dp[i + 1][j], dp[i + 1][j + 1]) + d[i][j];//      ；
			}
		}
		cout << dp[1][1] << endl;
	}
	return 0;
}

자신이 진보했다고 느끼면 거의 한 번ac가 된다.
특정 세션에서만 Aurora Parallel Query 활성화
hdu 1257 최소 차단 시스템 dp

좋은 웹페이지 즐겨찾기

개발자 우수 사이트 수집

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