240 发简信
IP属地:上海
  • 从零钱兑换再看动态规划的套路

    在昨天的文章关于背包问题的一点发散之后,有小伙伴说感觉跟LeetCode上一道题零钱兑换很像,但是又好像有点不一样,简单的暴力递归跟缓存优化都能做出来,就是自下而上的方法不怎...

  • 240
    背包问题详解

    大家好,最近由于刚刚入职要做的事情很多,疏于更新一段时间,从今天开始,我会慢慢恢复更新,与大家分享一些算法方面的经验。 好久没说动态规划了,经过上次的分析,大家应该已经对动态...

  • 关于背包问题的一点发散

    昨天详解了一下背包问题,之后有人问我如果每种元素都可以选择任意数目那会怎么样?这是很常见的背包问题的变种问题,只需要我们在原来的算法基础上做一点小小的改动,我们一起来看下。 ...

  • 解析双指针

    上次我们一起分析了滑动窗口这个常用的算法技巧,使用俩指针即可维护满足条件的窗口,我也跟大家说过,双指针也是算法中重要的工具,很多题目因为引入了双指针的思想变得异常简单。 一开...

个人介绍
不止于代码
公众号:写代码的阿宗
欢迎关注