算法
虚拟土壤
这个作者很懒,什么都没留下…
展开
-
[算法]背包问题(Java版)
参考博客:背包问题之回溯法,贪婪算法解法 参考博客:背包问题动态规划解法的讲解 参考博客:背包问题模板解法 背包问题的分类 一个背包总容量为V, 现在有N个物品, 第i个物品容量为weight[i], 价值为value[i], 现在往背包里面装东西, 怎样装才能使背包内物品总价值最大.主要分为3类: 0-1背包, 每个物品只能取0个,或者1个. 完全背包, 每个物品可以取无限次. 多重背...原创 2019-07-22 20:14:53 · 534 阅读 · 0 评论 -
[算法]并查集(Java版)之矩阵中相邻的元素
参考博客:并查集算法通俗讲解 参考博客:可以使用并查集算法解决的算法题 矩阵中相邻的数 题目描述 一个矩阵5*5,矩阵成员如下: [[1,2,3,4,5], [11,12,13,14,15], [21,22,23,24,25], [31,32,33,34,35], [41,42,43,44,45]] 输入6个矩阵元素,判断这6个元素是否为一个群组。 输入描述 包含6个矩...原创 2019-08-29 13:20:13 · 1521 阅读 · 0 评论