思路 采用暴力搜索,然后进行剪枝 每一次递归先判断是否考虑完所有物品 分两种情况递归 1.考虑把当前物品装入背包 1.当前背包可以装的下这个物品 背包容量减去这个物品的重量 总价值加上这个比尔堡的重量 数组标记征额背包已经访问过 搜索下一个背包情况 还原标记情况 2.当前背包不可装下这个物品 考虑下 ...
分类：
其他好文 时间：
2021-05-03 12:34:47
阅读次数：
0
比如，现在有一些图形，需要计算他们的面积，计算面积的方法都不一样，可以这么做 声明一个抽象类 1 //基类 2 abstract class Shape 3 { 4 //抽象方法 计算面积 5 public abstract double ComputerArea(); 6 7 } 声明子类 //子 ...
laravel工作机制 1.用户User 作用：将请求匹配到某个特定路由 2.路由Route 1.作用： 路由映射到特定控制器，控制器处理请求，简化URL访问地址 2.分为GET路由和POST路由和任何HTTP请求路由 GET路由： Route::get('/',function(){ return ...
分类：
Web程序 时间：
2021-05-03 12:30:17
阅读次数：
0
\(\text{Problem}:\)Cowmpany Cowmpensation \(\text{Solution}:\) 不难发现，虽然权值种类很多，但在一种分配方案中，不同的权值个数只有 \(O(n)\) 个。故设 \(f_{i}\) 表示分配了 \(i\) 种权值的方案数，答案为： \[ \ ...
分类：
其他好文 时间：
2021-05-03 12:25:45
阅读次数：
0
Arrays类 冒泡排序 一种排序的方式，对要进行排序的数组中两两相邻的数据进行两两比较，将较大数据放在后面，依次对所有的数据进行操作，直至所有数据按要求完成排序 n个数据进行排序，总共需要比较n-1次 每一次比较完毕，下一次比较会少一个数据参与 package com.Lei.array; pub ...
分类：
其他好文 时间：
2021-05-03 12:17:49
阅读次数：
0
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numbers int整型一维数组 * @return int整型 */ public int du ...
分类：
编程语言 时间：
2021-05-03 12:09:56
阅读次数：
0
树和二叉树的思维导图 重要概念： (1)树的顺序存储结构：对于一颗树所有节点按照层序自顶向下，同一层自左向右。 （2）二叉树是一个有限的结点集合，这个集合或者为空，或者由一个根结点和两棵互不相交的称为左子树和右子树的二叉树组成 先序、中序和后序遍历递归算法 (1)代码如下 void PreOrder ...
分类：
其他好文 时间：
2021-05-03 12:09:36
阅读次数：
0
给你一个整数数组 nums ，除某个元素仅出现 一次 外，其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。 示例 1： 输入：nums = [2,2,3,2] 输出：3 示例 2： 输入：nums = [0,1,0,1,0,1,99] 输出：99 提示： 1 ? nums.len ...
分类：
其他好文 时间：
2021-05-03 12:06:13
阅读次数：
0
方法其本质是为了实现某种功能的工具，有些功能一样，仅仅因为参数不同，这时候可以使用方法的重载，而不用起一堆方法，同时多个相同数据类型的参数，即使使用重载也没有解决，使用可变参数。 递归方法，其实有点类似高中的通项式和数学归纳法。 方法定义 修饰符 返回值类型 方法名 参数类型 方法体 形式参数，实际 ...
分类：
其他好文 时间：
2021-05-03 12:02:31
阅读次数：
0
#树与二叉树的思维导图： ##重要概念： 树是由n(n>=1)个结点（或元素）组成的有限集合 二叉树是一个有限的结点集合，这个集合或者为空，或者由一个根结点和两棵互不相交的称为左子树和右子树的二叉树组成 ###二叉树的遍历： 先序遍历： (1)访问根结点； (2)先序遍历左子树； (3)先序遍历右子 ...
分类：
其他好文 时间：
2021-05-03 12:00:00
阅读次数：
0
