Đề gốc: https://leetcode.com/problems/ways-to-express-an-integer-as-sum-of-powers/ Bản dịch: https://oj.program.edu.vn/problem/cpa_weisp Tóm tắt: Đếm số cách viết $n$ thành tổng các lũy thừa bậc $x$ của các số nguyên dương khác nhau:$n = n_1^x + n_2^x + \cdots +...

Mục tiêu Hiểu khái niệm cơ bản của Quy hoạch Động (Dynamic Programming - DP). Nắm được cách áp dụng DP để giải các bài toán tối ưu. Thực hành giải một bài toán DP cơ bản. 1. Quy hoạch Động là gì? Quy hoạch động (Dynamic Programming - QHĐ) là một kỹ thuật giải bài toán...