背包问题是一个典型的NPC (Non-deterministic Polynomial Complete)问题。所谓NP问题,是指可以在多项式的时间里验证一个解的问题......