搜索结果
查询Tags标签： 重量，共有 43条记录-
动态规划学习总结
本文结合 代码随想录 + leetcode官方解答，做了学习和总结，仅个人记录学习。 代码随想录网址代码随想录 动态规划大致分为以下几个问题： 1.基础动态规划 2.背包问题 3.打家劫舍 4.股票问题 5.子序列问题1.基础动态规划 基础使用场景：多为计算最少个数，返回一般为一个整…
2021/11/19 23:14:26 人评论 次浏览 -
动态规划学习总结
本文结合 代码随想录 + leetcode官方解答，做了学习和总结，仅个人记录学习。 代码随想录网址代码随想录 动态规划大致分为以下几个问题： 1.基础动态规划 2.背包问题 3.打家劫舍 4.股票问题 5.子序列问题1.基础动态规划 基础使用场景：多为计算最少个数，返回一般为一个整…
2021/11/19 23:14:26 人评论 次浏览 -
0-1背包问题 Java
0-1背包问题 Java package beiBao; /*0-1背包问题：给定n种物品和一个背包。物品i的重量是wi，其价值是vi，背包的容量为c。* 问：哪些物品装入背包可使价值总和最大？最大是多少？* m(n,j)代表背包容量为j时，选择物品n时候的最优值* m(i,j)代表背包容量为j时，选择物品从…
2021/10/25 20:41:39 人评论 次浏览 -
0-1背包问题 Java
0-1背包问题 Java package beiBao; /*0-1背包问题：给定n种物品和一个背包。物品i的重量是wi，其价值是vi，背包的容量为c。* 问：哪些物品装入背包可使价值总和最大？最大是多少？* m(n,j)代表背包容量为j时，选择物品n时候的最优值* m(i,j)代表背包容量为j时，选择物品从…
2021/10/25 20:41:39 人评论 次浏览 -
02_05_算法_0-1背包问题的几何作图解读
首先，把0-1背包问题描述一遍：给你一个可装载最大重量为maxWeight的背包和N个物品，每个物品有重量(w)和价值(v)两个属性。其中第i个物品的重量为w[i]，价值为v[i]，现在问，这个背包能装的最大价值是多少？一，为了分析0-1背包问题，我们用如下的特殊值的（重量数组、价…
2021/8/26 20:36:14 人评论 次浏览 -
02_05_算法_0-1背包问题的几何作图解读
首先，把0-1背包问题描述一遍：给你一个可装载最大重量为maxWeight的背包和N个物品，每个物品有重量(w)和价值(v)两个属性。其中第i个物品的重量为w[i]，价值为v[i]，现在问，这个背包能装的最大价值是多少？一，为了分析0-1背包问题，我们用如下的特殊值的（重量数组、价…
2021/8/26 20:36:14 人评论 次浏览 -
国内邮寄大件包裹
中国邮政4种方式：EMS，邮政标准快递，邮政快递包裹，邮政普通包裹。前两者是快递，类似3通1达。邮费计算 邮寄资费计算公式：N个包裹邮费=N*[首重+续重（X-1）] 全国各地首重和续重查询方法： 1）中国邮政官网：https://dey.11185.cn/web/#/jdSelfdelivery 2）中国邮政局…
2021/8/22 23:59:53 人评论 次浏览 -
国内邮寄大件包裹
中国邮政4种方式：EMS，邮政标准快递，邮政快递包裹，邮政普通包裹。前两者是快递，类似3通1达。邮费计算 邮寄资费计算公式：N个包裹邮费=N*[首重+续重（X-1）] 全国各地首重和续重查询方法： 1）中国邮政官网：https://dey.11185.cn/web/#/jdSelfdelivery 2）中国邮政局…
2021/8/22 23:59:53 人评论 次浏览 -
字节面试算法题-0，1背包问题
我们在上一篇文章初识动态规划已经对动态规划的算法思想有了一定的了解，今天我们再来通过一个经典问题：0，1背包问题，从更深层次的角度来认识一下动态规划算法。建议先看上一篇文章，再来看这篇。首先，我们来看一下什么是0，1背包问题。 问题描述：给定 n 件物品，物…
2021/8/21 9:06:33 人评论 次浏览 -
字节面试算法题-0，1背包问题
我们在上一篇文章初识动态规划已经对动态规划的算法思想有了一定的了解，今天我们再来通过一个经典问题：0，1背包问题，从更深层次的角度来认识一下动态规划算法。建议先看上一篇文章，再来看这篇。首先，我们来看一下什么是0，1背包问题。 问题描述：给定 n 件物品，物…
2021/8/21 9:06:33 人评论 次浏览 -
最后一块石头的重量II
题目链接https://leetcode-cn.com/problems/last-stone-weight-ii/ 本题其实就是尽量让石头分成重量相同的两堆，相撞之后剩下的石头最小，这样就化解成01背包问题了。 接下来进行动规五步曲： 确定dp数组以及下标的含义dp[j]表示容量为j的背包，最多可以背dp[j]这么重的…
2021/6/6 10:24:21 人评论 次浏览 -
阿里巴巴 Java 后端开发面试题
（网站自主投递的简历，有被这个操作惊讶到） 一、自我介绍 二、 项目 1.业务介绍 2.为什么要分三层（ dao、service和controller），为什么要把 service和controller分为两层 3. 项目 中遇到的困难，怎么解决的 4.测试框架会吗，怎么对 项目 进行测试的 三、Java基础 1.O…
2021/5/23 12:28:50 人评论 次浏览 -
01背包问题理解动态规划算法
一.动态规划算法 简单理解：在一些分治算法解决的问题中，需要将较大规模的问题转化为较小规模的问题，往往会用到递归。但是在一些问题中，递归的小问题被多次重复运算，浪费了性能，因此可以使用数组或者其他合适的方式将运算过的小规模问题的结果记录下来，再运算小规模…
2021/4/28 22:28:00 人评论 次浏览
