![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法笔记
文章平均质量分 81
明天会更好new
冲
展开
-
01背包问题复习
01背包问题复习518. 零钱兑换 II easyclass Solution { //amount = 5, coins = [1, 2, 5] 问有多少种方法用coins凑成amount public int change(int amount, int[] coins) { int[] dp=new int[amount+1]; dp[0]=1; for(int val:coins){ for(int i=va原创 2021-10-01 19:54:53 · 130 阅读 · 0 评论 -
算法笔记:背包问题(下)
算法笔记:背包问题(下)前言终于独立做出来背包的题了,之前的总结非常有效,这篇文章就是先做道每日一题回顾一下,然后把上篇文章后面留的两道题做一下。做背包问题的思路(模板)还是先回顾(总结)一下,背包算法,就是一堆数要凑成一个target,然后转换成普通dp——》都多少种凑法、能不能凑成等。核心代码如下:for(int c:coins){ for(int i=c;i<=amount;i++){ //如果是背包里的物品有限就倒序,防重复,原创 2021-06-10 09:17:09 · 145 阅读 · 0 评论 -
算法笔记:动态规划——背包问题(上)
算法笔记:动态规划——背包问题前言今天是6.8,连续几天的每日一题都是背包问题我受不了了,必须解决了它,说实话有一些复杂,但是有不是完全复杂,这篇文章打算用几个例题来尽量解决掉背包算法。什么是背包问题直接看一道题:1049. 最后一块石头的重量 II有一堆石头,用整数数组 stones 表示。其中 stones[i] 表示第 i 块石头的重量。每一回合,从中选出任意两块石头,然后将它们一起粉碎。假设石头的重量分别为 x 和 y,且 x <= y。那么粉碎的可能结果如下:如果 x ==原创 2021-06-08 16:26:40 · 190 阅读 · 0 评论 -
算法笔记:自定义排序 Comparator
算法笔记:自定义排序 Comparator在做算法题时经常需要排序,java提供Arrays.sort(),但是默认只能从小到大排序一维数组,如果想排序二维数组,或者自定义排序规则:从小到大、字符串排序规则等,需要传入Comparator接口并实现里面的compare方法。compare方法返回值int参数:T o1,T o2返回正数则正序,否则逆序。例1:从大到小排序import org.junit.Test;import java.util.Arrays;import java.ut原创 2021-04-14 20:21:00 · 372 阅读 · 0 评论