애플 넣기 [북대 재시험기 시험문제] [동적 기획]
제목 설명
같은 사과 M개를 같은 접시 N개에 넣고 어떤 접시는 비워두고 놓지 않도록 허락하는데, 모두 몇 가지의 다른 분법이 있느냐고 물었다.(K로 표시) 5, 1, 1과 1, 5, 1은 같은 분법이다.
설명 입력:
M N， 。1<=M，N<=10。출력 설명:
M N， K。예제 1
입력
복제하다
1
7 3
출력
복제하다
8아이디어:
dp[i][j]는 앞의 i개의 사과를 j개의 접시에 넣는 방안을 나타낸다.
경계:
dp[0][i]=1 처음에는 접시마다 사과가 0개였는데, 이렇게 초기화한 것은 접시마다 사과를 하나씩 동시에 놓을 준비를 하는 것이다.
dp[i][1]=1 한 접시만 있을 때 모든 애플을 한 접시에 놓으면 분배 방안의 상태 이동 방정식이 있다.
#include
using namespace std;
int dp[100][100]; //a[i][j] i j
int main(){
int m,n;
while(scanf("%d%d",&m,&n)!=EOF){ //m n
for(int i=0;i<=n;i++){
dp[0][i]=1; // ， 0，
}
for(int i=0;i<=m;i++){ // ，
dp[i][1]=1;
}
for(int i=1;i<=m;i++){
for(int j=1;j<=n;j++){
if(i 이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
알고리즘 1000 개 노크 #2. Longest common substringsProblem Solution DP (다이나믹 프로그래밍) 중에서 고전적인 문제입니다. 두 문자열을 S1과 S2, 각각의 길이를 M, N으로 설정합니다. 총당으로 S1에서 모든 부분 문자열을 추출하고, 그것들이 S2...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
좋은 웹페이지 즐겨찾기
