코인 변경은 동전 (C [0], C [1] ... C [K-1])을 사용하여 N 센트의 합계에 도달 할 수있는 방법을 묻는 매우 인기있는 문제입니다. . DP 해는 다음과 같은 방법을 사용한다. s (N, K) = s (N, K-1) + s (NC [K-1], K) 첫 번째 K 동전 (오름차순으로 정렬)과 합계 N으로 도착합니다. 첫 번째 K 동전을 사용하
나는 지정된 값을 얻기 위해 동전의 최소 개수를 계산하는이 함수를 작성해야합니다. 매개 변수와 함수 값 (INT)와이 주화의 종류와 그 값을 예로서 (코인 변화 기본 버전로부터 약간 다름)에 대한 정보를 갖는 문자열을 가지고 coin(20, "a:9,b:2,c:1"); 그래서이 값을 I '는'9의 값으로 호출 경화가이 경우 20 , 2 값의 값 1 코인 '
나는 나머지 부분을 담당하는 코드 섹션을 개발하고 표시된 변경 범주에서 변경 사항을 추출 할 수 있는지 확인하는 방법에 대해 논리적 인 문제가 있다고 생각합니다. 그것은 누군가에게 얼마나 많은 변화가 있는지에 대한 가치를 취하고 가장 효율적인 변화를주기 위해 고안되었습니다. 내 전류 출력 : The change for 328.0 Euro cents is:
사용자에게 $ 1.00 미만의 금액을 묻는 변경 응용 프로그램을 만든 다음 변경하는 데 필요한 최소 동전 수를 표시합니다. 변경 사항은 분기, 십진, 센트 및 페니로 구성 될 수 있습니다. 여기 내가 무슨 짓을 : public static void main(String[] args) {
System.out.println("Enter the amou
저는 현재 파이썬에서 동적 프로그래밍을 구현하려고 합니다만, 순열 부분을 설정하여 반복이 반복되지 않도록하는 방법을 모르겠습니다. 예를 들어, 입력은 (6, [1,5])이고 예상 출력은 2가 될 수 있습니다. 그 이유는 1과 5를 배열하여 6의 합이 6이되도록 할 수 있기 때문입니다. 이러한 조합은 {1, 1,1,1,1,1}과 {1,5}하지만 내 프로그램이
M = 10, c = {5,3,1} 및 d = 3 인 동전 변경 문제의 재귀 알고리즘을 추적하려고합니다. M은 변경이 필요한 금액, c는 사용 가능한 다른 동전 값, d는 사용 가능한 다른 동전 값의 수입니다. 나는 그것을 추적하는 방법에 관해서 혼란 스럽다. RecursiveChange (M, C, D) if M = 0
return 0
best
동적 프로그래밍의 동전 교환 문제를 이해하는 데 약간의 문제가 있습니다. 간단히 말하면, 최소 동전 수를 사용하여 금액을 변경해야합니다. 나는 1 = vv2 < ... < vn의 동전을 n 개 보유하고 있으며 금액 j를 변경하는 데 필요한 최소 동전 수를 M (j)이라고합니다. 위의 공식에서 나는 M (j-vi)가 무엇을 의미하는지 이해하지 못합니다. vi
질문은 상당히 간단합니다. {2,4,6} 세트가 있습니다. 예상 답변은 숫자 6을 얻는 모든 가능한 순열입니다. 따라서 대답은 다음과 같습니다. - {2,2,2}, {2,4}, {4,2}, {6} 나는 무엇을 시도 : - 나는이 문제를 대중적인 "동전 변경"질문을 사용하여 접근하려하고있다. 그러나 동전 교환에서 순열은 존재하지 않습니다. {2,4}와 {4,
내가 작성한 코드에서 std :: bad alloc() 예외가 발생합니다. 그래서 다른 답변에 따르면, 나는 동적으로 할당 된 메모리를 해제해야하지만 예외가 남아 있습니다. 내가 해결할 수있는 방법에 대한 단서가 있습니까? 오류가 발생한 부분에 기능을 추가하고 있습니다. int count (int * S, int m, int n) { int i, j, x,