qq_52357909的博客

原创 用动态规划算法求解整数背包（完全背包）Unbounded knapsack problem

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