1️⃣ 정수를 1로 만드는 동적 프로그래밍 (Dynamic Programming to Make a Number 1)2️⃣ 행렬 곱셈 순서 문제 (Matrix Chain Multiplication, MCM)3️⃣ 외판원의 순회 경로 짜기 (Travelling salesman problem, TSP) Summary ✅ 정수를 1로 만들기(Making a Number 1) 목표: 세 가지 연산을 사용하여 주어진 정수를 1로 만드는 최소 연산 횟...
No responses yet.