黑砂博客

一、贪心算法 1、定义 贪心算法(贪婪算法)是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑&#...

前言 小亭子正在努力的学习编程，接下来将开启算法的学习~~ 分享的文章都是学习的笔记和感悟，如有不妥之处希望大佬们批评指正~~ 同时如果本文...

文章目录 0-1背包问题 Java Python 0-1背包问题 【问题描述】 给定n种物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为C。问应如何选择装入背...

背包问题 理论基础 01背包 背包中的每个物品只能用一次 物品编号 重量 价值 物品1 1 15 物品2 3 20 物品3 4 30 定义：dp[i][j]表示从下...

1. 0/1背包 1.1.算法思路 0/1背包是动态规划、背包问题中最经典的问题啦！它主要的问题是： 给定n种物品、这n种物品的重量分别是，价值分...

HJ16 购物单 - 分组背包问题求解 题目链接参考 HJ16 购物单_牛客题霸_牛客网 文章目录 HJ16 购物单 - 分组背包问题求解 1、温故知新 2、尝试过程 3、解...

🎊【数据结构与算法】专题正在持续更新中，各种数据结构的创建原理与运用✨，经典算法的解析✨都在这儿，欢迎大家前往订阅本专题&...

cccccc有一个背包，背包的体积为www，有nnn个物品，每一个物品的体积为aia_iai​ cccccc希望将其中的一些物品放入他的背包中，他希...

@代码随想录算法训练营第43天 | 动态规划 背包理论基础 LeetCode1049.最后一块石头的重量II，494.目标和，474.一和零 1049.最后一块石头的...

完全背包 理论基础 视频：带你学透完全背包问题！ 和 01背包有什么差别？遍历顺序上有什么讲究？_哔哩哔哩_bilibili  链接...