- 博客(5)
- 收藏
- 关注
RSS订阅原创 【回溯法】使用回溯算法解决多个数和的问题（java）
算法设计与分析实验八：回溯法1.主观题(10分)实验八：使用回溯算法解决多个数和的问题（Sum It Up）（完成实验报告三、四、五、六的内容）一、实验目的 练习使用回溯算法解决实际问题（使用Java语言实现）。二、实验内容【问题描述】给出一个n,k,再给出n个数中，输出所有的可能使几个数的和等于k的组合，输入的n和k的值都为0时退出。三、 程序代码（1）SumItUppackagesumItUp;importjava.util.Scanner...
2021-12-17 21:48:05
1353
5
原创 【动态规划】分组背包解决课程价值最大化问题（java）
分组背包问题区别于01背包：在我的理解范围内分组背包为每一组至多有一个被选择，而01背包是针对于某一个物品来说，分组背包是针对某几组物品来说每组至多选择一个，关键在于如何协调每组中的价值最大的物品。问题转换描述：有 N 组物品和一个容量是 V 的背包。每组物品有若干个，同一组内的物品最多只能选一个。每件物品的体积是 v[i][j]，价值是 w[i][j]，其中 i 是组号，j 是组内编号。求解将哪些物品装入背包，可使物品总体积不超过背包...
2021-12-11 10:40:17
686
3
原创 【java】矩阵的最大子矩阵（动态规划）
一、实验目的 练习使用动态规划算法解决实际问题（使用Java语言实现）。二、实验内容【问题描述】有一个包含正数和负数的二维数组。一个子矩阵是指在该二维数组里，任意相邻的下标是1*1或更大的子数组。一个子矩阵的和是指该子矩阵中所有元素的和。本题中，把具有最大和的子矩阵称为最大子矩阵。【示例】给出以下二维数组：0 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2这个数组的最大...
2021-11-28 22:09:40
1658
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人