CUGB1050문제는 동적 기획의 간단한 문제를 풀었습니다. 이것은 제가 동적 기획을 배운 후에 세 번째 문제입니다. 앞의 두 문제보다 훨씬 순조롭습니다!질서 정연하게 코드 말반을 사용하면 된다.
7561 단어 동적 기획
1 #include<stdio.h>
2
3 int main()
4 {
5 int i, k, h[25], max;
6 int j, temp, dp[25];
7
8 while(scanf("%d", &k) != EOF)
9 {
10 for(i=1; i<=k; i++)
11 {
12 scanf("%d", &h[i]);
13 }
14
15 for (i=k; i>0; i--)
16 {
17 temp = 0;
18 for (j=k; j>i; j--)
19 {
20 if ((h[i] >= h[j]) && (temp < dp[j]+1))
21 temp = dp[j];
22 }
23 dp[i] = temp + 1;
24 }
25
26 max = 1;
27 for (i=1; i<=k; i++)
28 {
29 if(dp[i] > max)
30 max = dp[i];
31 }
32 printf("%d
",max);
33 }
34 return 0;
35 }
36 이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
01 가방, 완전 가방, 다중 가방 dp(동적 기획 입문 dp)01 가방은 2진법으로 직접 표시할 수 있지만 데이터 양이 너무 많으면 시간을 초과하는 것이 폭력이다.01 가방의 사상은 바로 이 물품에 대해 내가 넣은 가치가 큰지 안 넣은 가치가 큰지 비교하여 방정식 f[i][v...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
좋은 웹페이지 즐겨찾기
