POJ. - 사과(DP) 넣기.
2705 단어 dp
같은 사과 M개를 같은 접시 N개에 넣고 어떤 접시는 비워두고 놓지 않도록 허락하는데, 모두 몇 가지의 다른 분법이 있느냐고 물었다.(K로 표시) 5, 1, 1과 1, 5, 1은 같은 분법이다.Input
첫 번째 줄은 테스트 데이터의 수량 t(0 <=t <=20)입니다.다음 행에는 공백으로 구분된 두 개의 정수 M과 N이 있습니다.1<=M,N<=10. Output
입력한 각 데이터 그룹 M과 N에 대해 한 줄로 해당하는 K를 출력합니다.Sample Input
1 7 3 Sample Output
8
이 문제는 해법이 많다.dp의 상태 이동 방정식은 dp[i][j]를 생각하기 어렵다. i개의 사과를 j개의 접시에 넣는 방안서if(i)
#include <iostream>
#include <algorithm>
#include <string.h>
#include <stdlib.h>
#include <math.h>
#include <stdio.h>
using namespace std;
int dp[15][15];
int n,m;
void fun()
{
for(int i=1;i<=11;i++)
{
dp[i][1]=1;
//dp[i][0]=0;
for(int j=1;j<=11;j++)
{
dp[0][j]=1;
if(i<j)
dp[i][j]=dp[i][j-1];
else
dp[i][j]=dp[i][j-1]+dp[i-j][j];
}
}
}
int main()
{
memset(dp,0,sizeof(dp));
fun();
int t;
scanf("%d",&t);
while(t--)
{
scanf("%d%d",&n,&m);
printf("%d
",dp[n][m]);
}
}이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
【경쟁 프로 전형적인 90문】008의 해설(python)의 해설 기사입니다. 해설의 이미지를 봐도 모르는 (이해력이 부족한) 것이 많이 있었으므로, 나중에 다시 풀었을 때에 확인할 수 있도록 정리했습니다. ※순차적으로, 모든 문제의 해설 기사를 들어갈 예정입니다. 문자열...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
좋은 웹페이지 즐겨찾기
