![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
cy_dream
这个作者很懒,什么都没留下…
展开
-
【分治算法】python计算右侧小于当前元素的个数
题目描述:给定一个整数数组nums,按要求返回一个新数组counts。数组counts有该性质:counts[i]的值是nums[i]右侧小于nums[i]的元素的数量。示例:输入: [5,2,6,1]输出: [2,1,1,0] 解释:5 的右侧有 2 个更小的元素 (2 和 1).2 的右侧仅有 1 个更小的元素 (1).6 的右侧有 1 个更...原创 2019-05-09 14:01:18 · 1438 阅读 · 0 评论 -
【动态规划】背包问题(0-1背包 完全背包)
目录1、背包问题1——背包无价值2、背包问题Ⅱ——背包有价值3、背包问题Ⅲ——完全背包问题Note: 本文主要从动态规划的一维、二维情况讲解了背包问题,主要记录了自己的理解过程1、背包问题1——背包无价值Lintcode 92题 https://www.lintcode.com/problem/backpack/description在n个物品中挑选若干物品装...原创 2019-10-02 18:43:49 · 1107 阅读 · 0 评论 -
【动态规划】背包问题变种(求方案)——python题解
目录求方案总数1. 零钱兑换Ⅱ求最优方案1. 零钱兑换Note: 如果没有了解过背包问题,建议读我的第一篇文章基础背包问题【动态规划】背包问题(0-1背包 完全背包) 本文为一系列类型背包问题变种的汇总,目前近是一些简单题型,学习过程的记录,后续还会更新求方案总数对于一个给定了背包容量、物品费用、物品间相互关系(分组、依赖等)的背包问 题,除了再给...原创 2019-10-03 20:33:42 · 1103 阅读 · 0 评论