Wikipedia

Khác biệt giữa bản sửa đổi của “Bài toán xếp ba lô”

Duyệt lịch sử tương tác
← Thay đổi trướcThay đổi sau →
Nội dung được xóa Nội dung được thêm vào
Trực quanMã wiki
/* Cách giải bằng quy hoạch độngBài toán xếp ba lô có thể được giải trong thời gian giả-đa thức bằng quy hoạch động. Dưới đây là lời giải quy hoạch động cho bài toán xếp ba lô không bị chặn…
Dòng 81:
== Tham khảo ==
{{tham khảo}}
 
* {{chú thích sách
==Sách tham khảo==
* {{Cite book
| authorlink = Michael R. Garey
| first = Michael R. | last = Garey
| coauthors author2= [[David S. Johnson]]
| year = 1979
| title = [[Computers and Intractability: A Guide to the Theory of NP-Completeness]]
| publisher = W.H. Freeman
| idisbn = ISBN 0-7167-1045-5
}} A6: MP9, pg.247.
* <cite name="Kellerer">{{cite book | title = Knapsack Problems |author1=Kellerer, Hans |author2=Pferschy, Ulrich |author3=Pisinger, David | publisher = Springer | year = 2004 | isbn = 3-540-40286-1|mr=2161720 | doi = 10.1007/978-3-540-24777-7}}</cite>
 
* <cite name="Martello">{{cite book | title = Knapsack problems: Algorithms and computer implementations | last1=Martello|first1=Silvano|last2=Toth|first2=Paolo| publisher =Wiley-Interscience | year = 1990 | isbn = 0-471-92420-2|mr=1086874 }}</cite>
* {{chú thích sách
| author = Silvano Martello
| first = Silvano | Martello
| coauthors = Paolo Toth
| year = 1990
| title = Knapsack Problems: Algorithms and Computer Implementations
| publisher = John Wiley & Sons
| id = ISBN 0-471-92420-2
}}
 
* {{chú thích sách
| authorlink = Hans | Kellerer
| first = Hans | Kellerer
| coauthors = U. Pferschy D. Pisinger
| year = 2005
| title = Knapsack Problems
| publisher = Springer Verlag
| id = ISBN 3-540-40286-1
}}
 
* D. Pisinger,[http://www.diku.dk/users/pisinger/95-1.pdf "Algorithms for Knapsack Problems"], Ph.D. thesis, DIKU, University of Copenhagen, Report 95/1 (1995).
 
E
 
[[Thể loại:Mật mã học]]
Lấy từ “https://vi.wikipedia.org/wiki/Bài_toán_xếp_ba_lô”