数据结构与算法
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 · 1465 阅读 · 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 · 1170 阅读 · 0 评论 -
【动态规划】背包问题变种(求方案)——python题解
目录 求方案总数 1. 零钱兑换Ⅱ 求最优方案 1. 零钱兑换 Note: 如果没有了解过背包问题,建议读我的第一篇文章基础背包问题【动态规划】背包问题(0-1背包 完全背包) 本文为一系列类型背包问题变种的汇总,目前近是一些简单题型,学习过程的记录,后续还会更新 求方案总数 对于一个给定了背包容量、物品费用、物品间相互关系(分组、依赖等)的背包问 题,除了再给...原创 2019-10-03 20:33:42 · 1108 阅读 · 0 评论