黑砂博客

目录 一、概况 二、背包 2.0闫式dp分析法 2.1 0-1背包 朴素解法 滚动数组 2.2 完全背包 朴素解法 优化降维 滚动数组 2.3完全背包和0-1背包的区别与联系 2.4...

第1章 好的推荐系统 1.1　 什么是推荐系统 推荐系统的基本任务是联系用户和物品，解决信息过载的问题； 推荐方式： （1）社...

目录 基础入门理论 最大连续子串和 暴力求解  DP LCS最长公共子序列  LIS最长上升子序列 数塔 最大子矩阵和 背包问题 01背包 完全背包 多重背包 基础入门...

文章首发于：My Blog 欢迎大佬们前来逛逛 文章目录 模板+解析 dfs bfs 1562. 微博转发 3502. 不同路径数 165. 小猫爬山 模板+...

题目描述：  题目分析：  我也没有完全搞太明白，简单说说我的理解 1.dp【i】【j】表示前 i 个砝码，是否可以称出来重量为 j 的...

动态规划求最大值： 题目描述 小蓝在一个 nn 行 mm 列的方格图中玩一个游戏。 开始时，小蓝站在方格图的左上角，即第 11 行第 11 列。 小...

文章目录 💬前言 🎯week3 🌲day1 0-1背包 完全背包 多重背包 多重背包 II 分组背包 🌲day2 数字三角形 - 线性DP 1015....

文章目录 Question Ideas Code Question 有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。 第 i 件物品的体积是 vi ，价值是 wi 。 求...

一.前言 若你想学习或正在学习动态规划，背包问题一定是你需要了解的一种题型，并且大多数人最初都是从背包问题入坑进而打开动态规划这一大门...

算法总结4 动态规划 一、动态规划 1.1、基础问题1 1.1.1、509. 斐波那契数列 1.1.2、70. 爬楼梯 1.1.3、746. 使用最小花费爬楼梯 1.2、基础问题...