应如何选择装入背包中的物品，使得装入背包中物品的总价值最大?在选择装入背包的物品时，对每种物品i只有两个选择：装入或不装入。不能将物品i装入多次，也不能只装入部分物品i。给定n(n
2024-06-28 17:09:58
235
作者 陈晓梅单位 广东外语外贸大学设集合S={x1,x2,…,xn}是一个正整数集合，c是一个正整数，子集和问题判定是否存在S的一个子集S1，使S1中的元素之和为c。试设计一个解子集和问题的回溯法，并输出利用回溯法在搜索树（按输入顺序建立）中找到的第一个解。
2024-06-28 17:08:36
190
作者 陈晓梅单位 广东外语外贸大学设计一个O(n2)时间的算法，找出由n个数组成的序列的最长单调递增子序列。
2024-06-28 17:07:21
280
最大子段和问题。给定由n个整数组成的序列，求序列中子段的最大和，若所有整数均为负整数时定义最大子段和为0。
2024-06-28 17:04:22
178
RSS订阅