Bài viết về lập trình động - Ngày 43, Chương 9, Phần 05
● 1049. Trọng lượng của viên đá cuối cùng II
● 494. Tổng mục tiêu
● 474. Một và Zero
Bàn luận chi tiết
1. Trọng lượng của viên đá cuối cùng II
Liên kết LeetCode 1049. Trọng lượng của viên đá cuối cùng II
Tư duy
Chia viên đá thành hai垛 có tổng trọng lượng gần bằng nhau
Vấn đề túi xách 0-1
Không nhất thiết phải có hai chiều trọng lượng ...
Đăng vào ngày 29 tháng 6 lúc 16:03