Problem Cho số tiền cần đổi là N, và tập các loại tiền có số lượng tờ không giới hạn...
dynamic programming
Problem Link: https://www.hackerrank.com/challenges/construct-the-array/problem Solution Giaỉ pháp với dynamic programming: - Giải pháp này bị hạn chế về space complexity O(k*n)...
Problem https://www.hackerrank.com/challenges/sherlock-and-cost/problem Solution Use by dynamic programming: long cost(vector<int> B) { map<pair<int,int>, long> v; long v1 = 0; long v2...
Problem Link: https://www.hackerrank.com/challenges/max-array-sum/problem Mô tả vắn tắt: Cho một mảng gồm các số nguyên. Tìm tổng lớn nhất của các...