[레포트(report) ] 알고리즘 배낭채우기 (분기,동적비교) > java2

[레포트(report) ] 알고리즘 배낭채우기 (분기,동적비교)

페이지 정보

작성일 19-08-07 04:20

본문

Download : [레포트] 알고리즘 배낭채우기 (분기,동적비교).hwp

레포트,알고리즘,배낭채우기,분기,동적비교,기타,레포트

[레포트(report) ] 알고리즘 배낭채우기 (분기,동적비교)

설명

동적계획법
#include`iostream`
#include `iomanip` // 출력 형식 조작
using namespace std;

void Find_Entry(int n,int W,int P,const int weight);
int maximum(int a, int b);

void main()
{
int n,W,P;
int weight,worth;

cout ```적용할 item갯수와 총 무게 입력` ``endl;
cin ``n ``W;
P = new int[n+1];
for(int i=0;i`=n;i++)
P[i] = new int[W+1]; // P행렬 생성
for(i=0;i`=n;i++)
for(int j=0;j`=W;j++)
P[i][j] = 0;// 초기화
weight = new int[n+1];// 무게저장 배열 생성
worth = new int[n+1];// 가치저장 배열 생성

for(i=0;i`=n;i++)
weight[i] = worth[i] = 0;// 초기화
cout ```아이템 순서대로 무게와 가치 입력` ``endl;
for(i=1;i`=n;i++)
cin ``weight[i] ``worth[i];
Find_Entry(n,W,P,weight);// 개선된 알고리즘의 구현을 위해
P[n][W] = -1;// 계산이 필요한 곳만 -1 로 표시를 해둔다

cout ```계산이 필요한 부분```endl;
for(i=0;i`=n;i++)
{
for(int w=0;w`=W;w++)
{
if(P[i][w]-1)// 표시된 부분만
{
if(w0)
P[i][w] = 0;// 무게가 0이라면 0으로

else if(weight[i] `w)// 무게를 넘는다면
P[i][w] = P[i-1][w];

else
P[i][w] = maximum(P[i-1][w], worth[i]
+P[i-1][w-weight[i]]);
cout ```P[```i```][`…(skip)

Download : [레포트] 알고리즘 배낭채우기 (분기,동적비교).hwp( 45 )

레포트/기타

[레포트] 알고리즘 배낭채우기 (분기,동적비교) , [레포트] 알고리즘 배낭채우기 (분기,동적비교)기타레포트 , 레포트 알고리즘 배낭채우기 분기 동적비교

순서

[레포트]%20알고리즘%20배낭채우기%20(분기,동적비교)_hwp_01.gif

[레포트]%20알고리즘%20배낭채우기%20(분기,동적비교)_hwp_02.gif

[레포트]%20알고리즘%20배낭채우기%20(분기,동적비교)_hwp_03.gif

[레포트]%20알고리즘%20배낭채우기%20(분기,동적비교)_hwp_04.gif

[레포트]%20알고리즘%20배낭채우기%20(분기,동적비교)_hwp_05.gif

[레포트]%20알고리즘%20배낭채우기%20(분기,동적비교)_hwp_06.gif

[레포트(report) ] 알고리즘 배낭채우기 (분기,동적비교)

다.

뒤로가기 java2

본문