Khác biệt giữa bản sửa đổi của “Bài toán xếp ba lô”
Nội dung được xóa Nội dung được thêm vào
Add 1 book for Wikipedia:Thông tin kiểm chứng được (20210205)) #IABot (v2.0.8) (GreenC bot |
Đã cứu 1 nguồn và đánh dấu 0 nguồn là hỏng.) #IABot (v2.0.8 |
||
Dòng 99:
*[http://www.or.deis.unibo.it/knapsack.html Free download of the book "Knapsack problems: Algorithms and computer implementations", by Silvano Martello and Paolo Toth]
*[http://www.cse.unl.edu/~goddard/Courses/CSCE310J/Lectures/Lecture8-DynamicProgramming.pdf Lecture slides on the knapsack problem]
*[http://download.gna.org/pyasukp PYAsUKP: Yet Another solver for the Unbounded Knapsack Problem] {{Webarchive|url=https://web.archive.org/web/20111006142943/http://download.gna.org/pyasukp/ |date=2011-10-06 }}, with code taking advantage of the dominance relations in an hybrid algorithm, benchmarks and downloadable copies of some papers.
*[http://www.diku.dk/~pisinger/ Home page of David Pisinger] with downloadable copies of some papers on the publication list (including "Where are the hard knapsack problems?")
*[http://rosettacode.org/wiki/Knapsack_Problem Knapsack Problem solutions in many languages] at [[Rosetta Code]]
| |||