Ngày tải lên :
14/10/2015, 14:41
... a2+a3, a2+a4, a3+a4, a1+a2+a4, a1+a3+a4} = max{max{a1+a2, a1+a3, a2+a3}, max{a1+a4, a2+a4, a1+a2+a4}, max{a1+a3+a4, a3+a4}} = max{max{a1+a2, a1+a3, a2+a3}, (a1+a2)+a4, (a1)+a3+a4} BT BT -2- BT ... max{a1+a2, a1+a3, a2+a3} + Với toán ta có cách chọn: (a1, a2), (a1, a3), (a1, a4), (a2, a3), (a2, a4), (a3, a4), (a1, a2, a4), (a1, a3, a4) Từ giá trị tối ưu cho toán là: max{a1+a2, a1+a3, a1+a4, a2+a3, ... i Ta có: f(1)=a1 f (2) =a1+a2 f(3)=max{a1+a2, a1+a3, a2+a3} f(4)=max{max{a1+a2, a1+a3, a2+a3}, (a1+a2+a4), (a1)+a3+a4} =max{f(3), f (2) +a4, f(1))+a3+a4} … f(i)=max{f(i-1), f(i -2) +ai, f(i-3)+ai-1+ai}...