냅색 [백준 10217 파이썬] KCM Travel (골드 1, DP) 전체 문제를 "출발 노드에서 row 노드까지 정확히 비용 column으로 갈 때의 최단 시간"으로 둘 때의 풀이 전체 문제를 "출발 노드에서 row 노드까지 예산 column 내의 비용으로 갈 때의 최단 시간"으로 둘 때의 풀이 SOLVE 1) 풀이 요약 (전체 문제를 "출발 노드에서 row 노드까지 정확히 비용 column으로 갈 때의 최단 시간"으로 둘 때의 풀이) 전체 문제를 "출발 노... 파이썬ps알고리즘냅색최단 경로백준DP코딩테스트DP 백준 7576번 - 앱 배낭 문제 알고리즘으로 풀이할 수 있는 문제다. 앱이 차지하는 메모리 용량이 Ai 소요되는 비용이 C_{i} Ci 라고 쳤을 때 확보해야하는 메모리 용량 M 이상을 확보 했을 때 최소 비용을 구하는 문제다. 그러므로 배낭 문제에 대응 해보았을 때 소요되는 비용이 배낭의 사이즈고, 해당 배낭 사이즈로 가져갈 수 있는 가치의 목록들이 각각의 앱의 메모리 용량이라고 생각하면 된다. 즉 dp배열과 ... ps냅색알고리즘DP백준DP BOJ 1727 커플 만들기 시간 2초, 메모리 128MB input : n m(1 ≤ n, m ≤ 1,000) 남자들의 성격 여자들의 성격 output : 성격의 차이의 합의 최솟값을 출력 조건 : 최대한 비슷한 성격의 사람들을 짝 지어 주기로 하였다. 우선 최대한 많은 커플을 만들고, 각 커플을 이루는 두 사람의 성격의 차이의 합이 최소가 되도록 하려 한다 이분 매칭, stable marriage 로 해결할 수 있지... 안정적인 결혼stable marriage냅색정렬2022.01.26이분매칭DP2022.01.26
[백준 10217 파이썬] KCM Travel (골드 1, DP) 전체 문제를 "출발 노드에서 row 노드까지 정확히 비용 column으로 갈 때의 최단 시간"으로 둘 때의 풀이 전체 문제를 "출발 노드에서 row 노드까지 예산 column 내의 비용으로 갈 때의 최단 시간"으로 둘 때의 풀이 SOLVE 1) 풀이 요약 (전체 문제를 "출발 노드에서 row 노드까지 정확히 비용 column으로 갈 때의 최단 시간"으로 둘 때의 풀이) 전체 문제를 "출발 노... 파이썬ps알고리즘냅색최단 경로백준DP코딩테스트DP 백준 7576번 - 앱 배낭 문제 알고리즘으로 풀이할 수 있는 문제다. 앱이 차지하는 메모리 용량이 Ai 소요되는 비용이 C_{i} Ci 라고 쳤을 때 확보해야하는 메모리 용량 M 이상을 확보 했을 때 최소 비용을 구하는 문제다. 그러므로 배낭 문제에 대응 해보았을 때 소요되는 비용이 배낭의 사이즈고, 해당 배낭 사이즈로 가져갈 수 있는 가치의 목록들이 각각의 앱의 메모리 용량이라고 생각하면 된다. 즉 dp배열과 ... ps냅색알고리즘DP백준DP BOJ 1727 커플 만들기 시간 2초, 메모리 128MB input : n m(1 ≤ n, m ≤ 1,000) 남자들의 성격 여자들의 성격 output : 성격의 차이의 합의 최솟값을 출력 조건 : 최대한 비슷한 성격의 사람들을 짝 지어 주기로 하였다. 우선 최대한 많은 커플을 만들고, 각 커플을 이루는 두 사람의 성격의 차이의 합이 최소가 되도록 하려 한다 이분 매칭, stable marriage 로 해결할 수 있지... 안정적인 결혼stable marriage냅색정렬2022.01.26이분매칭DP2022.01.26