|
0, 0);
// 시간측정 종료
endTick = times(&end);
diff = (double)(endTick - startTick) / ticksPerSec;
printf(\"%f\\n\", diff);
// 최대값 출력
//printf(\"최대값 : %d\\n\", maxprofit);
} 서론
관련연구
알고리즘 분석
실험 및 분석
결론 및 고찰
<부록>
소스코드
|
|
|
efine index int
int TOTAL_W;
int maxprofit = 0;
int numbest;
int bestset[N];
// 실험 1
//int p[N] = {50, 10, 40, 30};
//int w[N] = {10, 5, 2, 5};
// 실험 2
//int p[N] = {20, 30, 35, 12, 3};
//int w[N] = {2, 5, 7, 3, 1};
// 실험 3
int p[N];
int w[N];
int include[N];
unsigned int complex = 0;
void kna
|
|
|
#define YES 1
#define NO 0
int n,W;
int numbest = 0;
int maxprofit = 0;
int *bestset;
int *include;
int *p, *w;
void knapsack(int,int,int);
bool promising(int,int,int);
int main()
{ 1. source code
2. 입력파일.txt
|
|
|
|
, 이번엔 {v2,v3} 두 개의 경우를 생각해 보는 식으로 하나씩 늘려가서 이전 결과값들을 사용해 최종 결과값을 도출해 내는 것이다.
|
|
메뉴펼치기
