2
Các thuật toán chính xác theo thời gian theo hàm mũ cho các chương trình 0-1 với dữ liệu không âm
Có thuật toán nào được biết cho vấn đề sau đánh bại thuật toán ngây thơ không? Dữ liệu vào: ma trận và vectơ , trong đó tất cả các mục của là các số nguyên không âm.MộtAAb , cb,cb,cA , b , cMột,b,cA,b,c Đầu ra: một giải pháp tối …