Mengapa masalah knapsack menjadi polinomial semu?
Saya tahu itu KnapsackNP-complete sementara itu bisa diselesaikan dengan DP. Mereka mengatakan bahwa solusi DP adalah pseudo-polynomial, karena eksponensial dalam "panjang masukan" (yaitu jumlah bit yang diperlukan untuk menyandikan masukan). Sayangnya saya tidak mengerti. Adakah yang bisa...