算法
虚拟土壤
这个作者很懒,什么都没留下…
展开
-
[算法]背包问题(Java版)
参考博客:背包问题之回溯法,贪婪算法解法参考博客:背包问题动态规划解法的讲解参考博客:背包问题模板解法背包问题的分类一个背包总容量为V, 现在有N个物品, 第i个物品容量为weight[i], 价值为value[i], 现在往背包里面装东西, 怎样装才能使背包内物品总价值最大.主要分为3类:0-1背包, 每个物品只能取0个,或者1个. 完全背包, 每个物品可以取无限次. 多重背...原创 2019-07-22 20:14:53 · 641 阅读 · 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 · 1544 阅读 · 0 评论