HDOJ 1284 화폐 교환 문제 (완전 가방)
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7643 Accepted Submission(s): 4534
Problem Description
한 나라 에 서 는 1 점, 2 점, 3 점 짜 리 동전 만 있 고, 돈 N 을 동전 으로 바 꾸 는 것 은 여러 가지 방법 이 있다.당신 이 프로그램 을 짜 서 모두 몇 가지 환전 방법 이 있 는 지 계산 해 주세요.
Input
줄 마다 하나의 정수 N 만 있 고 N 은 32768 보다 작다.
Output
모든 입력, 출력 교환 방법 수 에 대응 합 니 다.
Sample Input
2934
12553
Sample Output
718831
13137761
ac ：
#include<stdio.h>
#include<string.h>
#include<math.h>
#include<iostream>
#include<algorithm>
#define MAXN 44444
#define INF 0xfffffff
#define max(a,b) a>b?a:b
#define min(a,b) a>b?b?a
using namespace std;
int dp[MAXN];
void db()
{
int i,j;
dp[0]=1;
for(i=1;i<=3;i++)
{
for(j=i;j<=32768;j++)
{
dp[j]=max(dp[j],dp[j-i]+dp[j]);
}
}
}
int main()
{
int n;
db();
while(scanf("%d",&n)!=EOF)
{
printf("%d
",dp[n]);
}
return 0;
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
다양한 언어의 JSONJSON은 Javascript 표기법을 사용하여 데이터 구조를 레이아웃하는 데이터 형식입니다. 그러나 Javascript가 코드에서 이러한 구조를 나타낼 수 있는 유일한 언어는 아닙니다. 저는 일반적으로 '객체'{}...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
좋은 웹페이지 즐겨찾기
