동적 프로그래밍의 변경 문제에 대한 자세한 설명

　변화 문제: 필요한 변화량은 W, 동전의 액면가는 (d1, d2, d3,..., dm), 최소한 몇 개의 동전이 필요한지.

　질문: 필요한 잔돈 금액은 8이고, 동전의 액면가는 (1, 3, 2, 5)이며, 최소한 몇 개의 동전이 필요한가요?

　 F(j)는 총량이 j일 때 최소 변화 횟수를 나타내고, F(0) = 0이고, W는 변화량을 나타내며, 변화량 더미(d1, d2, d3,...)가 있습니다. , DM}. 또한 이전 경험에 따르면 j를 달성하려면 액면가가 j인 동전의 수 – di(1 = di, 즉 F(j) = F(j - di) + 1, j >= di입니다. 파이썬3

위 내용은 동적 프로그래밍의 변경 문제에 대한 자세한 설명의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!