基于Visual C++的0-1背包问题的动态规划算法

摘要

0-1背包问题是经典的NP问题。本文对0-1背包问题的动态规划算法进行了分析,用Visual C++实现该算法。