题目是北航CG上的题，完全背包练习题。写这篇文章主要是觉得这个题比较有特点，在求最优解之外还要求标记函数和最后放置的物品是什么。作为一个算法菜鸡加python初学者，我写了好久才搞定，如果我的程序有问题欢迎指正。【问题描述】用动态规划算法求解整数背包（完全背包）Unbounded knapsack problem【输入形式】键盘输入 n; w[i], v[i]; b【输出形式】优化函数表F(y);