- 博客(5)
- 收藏
- 关注
RSS订阅原创 01背包问题的理解,java代码实现,算法初学者必看
01背包问题 1.1 题目 有n件物品和一个容量为v的背包，放入第i件物品耗费的空间是Ci，得到的价值是Wi。 求解将哪些物品装入背包可以使价值总和最大 1.2 思路 用子问题定义状态：即F[i,v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。 则其状态转移方程便是： 即将前i件物品放入容量为v的背包中这个子问题，若只考虑第i件物品的策略（放或不放）， 那么就可以转化为一个只和前i − 1件物品相关的问题。 如果不放第i件物品，那么问题就转化为“前 i−1件物品放入容量为v的背包中”，价
2020-09-09 20:38:09
340
原创 第196场周赛-记录第一次参加周赛
第196场周赛-记录第一次参加周赛 准备刷题的时候刚好看到有一场周赛，就试了试，果然还是太菜了 四道题，一个半小时 第一题 5452. 判断能否形成等差数列 给你一个数字数组 arr 。 如果一个数列中，任意相邻两项的差总等于同一个常数，那么这个数列就称为 等差数列 。 如果可以重新排列数组形成等差数列，请返回 true ；否则，返回 false 。 示例 1： 输入：arr = [3,5,1] 输出：true 解释：对数组重新排序得到 [1,3,5] 或者 [5,3,1] ，任意相邻两项的差分别为 2 或
2020-07-05 13:03:15
215
原创 刷题记录-553. 最优除法
刷题记录-553. 最优除法 给定一组正整数，相邻的整数之间将会进行浮点除法操作。例如， [2,3,4] -> 2 / 3 / 4 。 但是，你可以在任意位置添加任意数目的括号，来改变算数的优先级。你需要找出怎么添加括号，才能得到最大的结果，并且返回相应的字符串格式的表达式。你的表达式不应该含有冗余的括号。 示例： 输入: [1000,100,10,2] 输出: “1000/(100/10/2)” 解释: 1000/(100/10/2) = 1000/((100/10)/2) = 200 但是，以下加
2020-07-04 22:31:29
167
原创 刷题记录- 面试题01.06. 字符串压缩
面试题 01.06. 字符串压缩 字符串压缩。利用字符重复出现的次数，编写一种方法，实现基本的字符串压缩功能。比如，字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短，则返回原先的字符串。你可以假设字符串中只包含大小写英文字母（a至z）。 示例1: 输入：“aabcccccaaa” 输出：“a2b1c5a3” 示例2: 输入：“abbccd” 输出：“abbccd” 解释：“abbccd"压缩后为"a1b2c2d1”，比原字符串长度更长。 题比较简单，思路是遍历一遍，i和j一起
2020-07-04 22:08:23
200
原创 记录刷题-leetcode 948 令牌放置
记录刷题-leetcode 948 令牌放置 题目： 你的初始能量为 P，初始分数为 0，只有一包令牌。 令牌的值为 token[i]，每个令牌最多只能使用一次，可能的两种使用方法如下： 如果你至少有 token[i] 点能量，可以将令牌置为正面朝上，失去 token[i] 点能量，并得到 1 分。 如果我们至少有 1 分，可以将令牌置为反面朝上，获得 token[i] 点能量，并失去 1 分。 在使用任意数量的令牌后，返回我们可以得到的最大分数。 示例 1： 输入：tokens = [100], P =
2020-07-04 21:38:48
203
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人