상태 트리 hdu 2151(DP)

1251 단어 HDU
최근 사용 개발 과정에서 작은 문제가 발생했습니다. 원인과 방법--상태 트리를 기록하는 김에
DP는 여전히 배울 수 없다. 어제의 성 (省) 시합은 너무 낭패했다.
모충이 i분에 j그루 나무에 있을 가능성은 i-1분에 j-1그루 나무와 j+1그루 나무에 있을 가능성의 합이다.상태 전이 방정식은 f[i][j]=f[i-1][j-1]+f[i-1][j+1]이다.j와 i 모두 경계를 넘지 않도록 각별히 주의해야 한다.
매일 같은 이치
청춘은 의지의 핏방울과 필사적인 땀으로 빚어낸 진수성찬이다.청춘은 시들지 않는 희망과 불멸의 동경으로 엮은 무지개이다. 현란하고 눈부시다.청춘은 영원한 집착과 끈질긴 강인함으로 쌓은 철통같은 벽이다.
#include<stdio.h>

#include<string.h>

#define N 105

int main()

{

    int n,p,m,t;

    int f[105][105];

    int i,j;

    while(scanf("%d%d%d%d",&n,&p,&m,&t)!=EOF)

    {

        memset(f,0,sizeof(f));

        f[0][p]=1;

        for(i=0;i<=m;i++)

        {

            for(j=1;j<=n;j++)

            {

                if(j-1>0&&i-1>=0)

                    f[i][j]+=f[i-1][j-1];

                if(j+1<=n&&i-1>=0)

                    f[i][j]+=f[i-1][j+1];

            }

        }

        printf("%d
",f[m][t]); } return 0; }

글이 끝나면 프로그래머의 우스갯소리 어록을 공유한다. 마윈은 자신을 교주로 포장하는 것을 좋아하고 장조양은 자신을 스타로 포장하는 것을 좋아한다. 이언홍은 자신을 매우 지적으로 포장하는 것을 좋아한다. 정레이는 자신을 창의적으로 포장하는 것을 좋아한다. 이개복은 항상 짐승이라고 부르는 모습을 보인다.보아하니사실 나는 부족한 대로 보충하는 것이 인지상정이라고 말하고 싶다.

좋은 웹페이지 즐겨찾기