이산수학_수학적모델링

소개

"이산수학_수학적모델링"에 대한 내용입니다.
제한된 자원에서 최대한의 가치를 도출하는 알고리즘을 일상생활에 접목하여 해결한 과제입니다.

목차

1. 문제기술
2. 아이디어스케치
3. 추상적 모델 구상
4. 수학적모델링
5. 문제 풀이 및 적용
6. 해결

본문내용

이렇게 우리의 삶은 수열의 연속이라고 할 수 있습니다.
현재의 값이 이전 값에 영향을 받아 연산 된 결과라고 생각할 수 있었습니다.
실제 생활에서는 매우 다양하고 복잡한 문제들이 존재하고
저희는 현재값이 이전값의 영향을 받는다는 특성을 좀더 실제적인 문제에 적용하고 싶었습니다.

<중 략>

N개의 물건이 있고 가방이 W무게까지 견딜수 있다면
N번째 물건을 포함했을때와 미포함했을때의 경우를 나눠서 그때 발생되는 각각의 가치를 비교하여 큰값을 취해야 합니다.
그리고 그 다음번의 물건에 대해서 그 물건을 챙겨야 할지 말아야할지를 선택하기 위해서는 그전물건을 고려했을때의 가치를 기억해놓고 비교할 수 있어야 합니다.

참고자료

· 없음