别急，绕着盒子打

题解

算法小记(2)

/ 注册

全部文章 / 题解（共2篇）

组成指定金额的最少硬币数量问题探讨

题目给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。你可以认为每种硬币的数量是无限的。来源：力扣（LeetCode）链接：https://leetcode-cn.co...

Java 动态规划

2022-02-16

1 475

连续上升子序列

这道题真的很不错，要求最长的子序列，而不是长度，而且题目设置了必须得nlogn的复杂度才能过。如果暴力的话，只需要知道最大子序列长度和以下标i元素为结尾的子序列最大长度。但是这种办法在dp时只能暴力，如果想二分查找，必须得知道每个长度的序列里的最后一个元素的最小值。因此需要维护两个数组和一个len。...

java 二分最大子序列动态规划

2021-08-18

15 1108