算法思想
black小黑黑
何以解忧,唯有暴富
展开
-
【动态规划】01背包问题(通俗易懂,超基础讲解)
问题描述 有n个物品,它们有各自的体积和价值,现有给定容量的背包,如何让背包里装入的物品具有最大的价值总和? 为方便讲解和理解,下面讲述的例子均先用具体的数字代入,即:eg:number=4,capacity=8 i(物品编号) 1 2 3 4 w(体积) 2 3 4 5 v(价值) 3 4 5 6 总体思路 根据动态规划解题步骤(问题抽象化、建立模型、寻找约束条件、判断是否满足最优性原理、找大问...转载 2019-06-04 21:26:54 · 155 阅读 · 0 评论 -
【java实现】二叉树的广度优先遍历和深度优先遍历
1.初始化节点: static class TreeNode{ int value; TreeNode left; TreeNode right; public TreeNode(int value){ this.value=value; } } public static T...原创 2019-09-03 15:06:49 · 250 阅读 · 0 评论