算法
4篇文章 · 0订阅
  • 如何理解动态规划及解题思路
    动态规划（Dynamic programming，简称 DP）是一种在数学、管理科学、计算机科学、经济学和生物信息学中使用的，通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法
    后端
    如何理解动态规划及解题思路
  • 01背包问题及滚动数组优化空间
    小M公司年会运气爆棚中奖，老板说给你一个容量w的蛇皮袋，去奖池里愉快的捞吧。奖池里的商品都独一份。袋子能装多少，就算中多少。不同奖品体积价格都不同，且每种奖品拿一次。小X心想这机会千载难逢，我
    算法
    01背包问题及滚动数组优化空间
  • 【动态规划/背包问题】分组背包问题练习篇 ｜Python 主题月
    这是 LeetCode 上的「1155. 掷骰子的N种方法」，难度为「中等」。 Tag : 「背包问题」、「动态规划」、「分组背包」
    后端 算法
    【动态规划/背包问题】分组背包问题练习篇 ｜Python 主题月
  • 你真的懂01背包问题吗？01背包的这几问你能答出来吗？
    本篇文章主要带大家从0开始剖析01背包问题，主要分享一些基本但经常被忽略的问题，比如for循环的顺序，数组空间优化问题的原理，用一维数组解决01背包问题！
    算法
    你真的懂01背包问题吗？01背包的这几问你能答出来吗？