Knapsack

얼마전 코포 문제에서 냅색을 못한다고 느껴서오늘 knapsack 태그 문제만 풀고있다.물론 dp로 풀리는 knapsack 을 얘기하고 있다.dp는 메모리와 시간을 치환하는 기법이라 생각한다.문제를 푸는 입장에서 보자면 냅색문제는 어떤 정수값의 범위가 메모리에 올리기 좋아보이게 나온다.https://www.acmicpc.net/problem/1472812865,17845 와 동일한가장 기본적인 knapsack 문제이다. 시간 값을 메모리에 올린 후 각 시간에 점수 최댓값을 dp로 계산하면 된다.이때 값이 오염되지 않도록 뒤에서 부터 돌린다.https://www.acmicpc.net/problem/13350데이터 하나에 경우가 세가지 나오는데* 우리팀이 무조건 이기는 경우* 적팀이 무조건 이..........

Knapsack에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : Knapsack