----背包

代码随想录训练营第四十六天|139.单词拆分、多重背包、背包总结

139.单词拆分题目链接/文章讲解/视频讲解：代码随想录1.代码展示//139单词拆分boolwordBreak(strings,vector&wordDict){//step1构建dp数组//dp[j]的含义是长度为j的s子串是否可以有wordDict中的单词组成vectordp(s.size()+1,false);unordered_setwordDictSet(wordDict.begin(
凯670·2023-08-28 23:40

代码随想录第四十四天|完全背包、518. 零钱兑换 II 、 377. 组合总和 Ⅳ

完全背包视频讲解与代码：代码随想录小节：完全背包和0-1背包不同的地方是完全背包中的物品可以取无限次，而0-1背包的物品只能取一次，因此完全背包在进行遍历时都是从小到大进行遍历(原因在0-1背包中说过，
凯670·2023-08-28 23:40

代码随想录训练营第四十二天|0-1背包理论基础(一)、0-1背包理论基础(二)、416分割等和子集

0-1背包理论基础(一)文章讲解/视频链接：代码随想录小节：本节课讲得是0-1背包的二维数组解法，dp[i][j]的含义是从物品0-i中不重复的拿出可以装进容量为j的背包的最大价值的物品，状态转移公式为
凯670·2023-08-28 23:09

《亲爱地，我们一起去》——巴厘岛（06印度阿三，你学坏了）

（十一）印度阿三，你学坏了当天的夜里快12点，到达了巴厘岛，我背着自己的背包，帮兰莹拿着大包从飞机下来。从通道过海关。没想到在过海关的时候，还是被海关人员问要小费。
琉忆光年·2023-08-28 21:25

第一次當背包客就上手………………………

第一次當背包客就上手……呵呵，我給自己這篇文章想了很多標題，但還是覺得用最樸實的最簡單的文字寫出來，比較能夠反應我的真實心聲。第一次當背包客，我就給自己選了一個魔王關卡——印度。
e6d9a01d355b·2023-08-28 19:02

代码随想录Day_45打卡

进阶：使用完全背包思想，一次跳一阶两阶可以视为物品，由于可以重复使用，故使用完全背包。动态规划：dp定义及含义：
kk_try_hard·2023-08-28 19:20

代码随想录Day_46打卡

思路：使用完全背包思想，将s视为
kk_try_hard·2023-08-28 19:20

代码随想录算法训练营第四十四天 | 完全背包，518. 零钱兑换 II，377. 组合总和 Ⅳ

代码随想录算法训练营第四十四天|完全背包，518.零钱兑换II，377.组合总和Ⅳ完全背包518.零钱兑换II377.组合总和Ⅳ完全背包视频讲解有N件物品和一个最多能背重量为W的背包，第i件物品的重量weight
S_allnight_5740·2023-08-28 18:20

动态规划

一、01背包问题 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。
肖一二三四·2023-08-28 18:10

动态规划之背包问题——完全背包

算法相关数据结构总结：序号数据结构文章1动态规划动态规划之背包问题——01背包动态规划之背包问题——完全背包动态规划之打家劫舍系列问题动态规划之股票买卖系列问题动态规划之子序列问题算法（Java）——动态规划
小朱小朱绝不服输·2023-08-28 18:24

动态规划背包问题之完全背包详解

上一篇我们学习了什么是动态规划问题和什么是背包问题，并且分析了01背包，如果想看上一篇请转移至–>背包问题之01背包详解，今天我们来了解一下背包问题之完全背包问题.文章目录一、什么是完全背包问题？
chen<>·2023-08-28 18:24

算法分析：C语言实现动态规划之0-1背包问题

背包问题求解原理：为了装满背包，我们导出一个递归公式如下，设V[i,j]用来表示从前i项中取出来的装人体积为j的背包的物品的最大价值。这里，i的范围是从О到n,j的范围是从0到C。
Coolstuz·2023-08-28 18:24

【算法日志】动态规划刷题：01背包问题，多重背包问题(day37,day38)

代码随想录刷题60Day目录前言目标和（01背包）一和零（01背包）零钱兑换（多重背包）排列总和（多重背包）前言这两天都是背包问题，其中的01背包的一些应用问题需要一定的数学建模能力，需要i将实际问题简化成我们熟悉的背包问题
沫雪雨音·2023-08-28 18:53

动态规划算法之0-1背包问题

动态规划算法介绍（1）动态规划(DynamicProgramming)算法的核心思想是：将大问题划分为小问题进行解决，从而一步步获取最优解的处理算法（2）动态规划算法与分治算法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解（3）与分治法不同的是，适合于用动态规划求解的问题，经分解得到的子问题往往不是互相独立的(即下一个子阶段的求解是建立在上一个
花开归矣·2023-08-28 18:53

动态规划：完全背包问题

ACwing#3.完全背包问题完全背包问题和01背包问题很相似。01背包问题每个物品只能选一个，而完全背包问题每个物品可以选无限次。
anieoo·2023-08-28 18:53

【算法日志】动态规划刷题：01背包问题(day36)

代码随想录刷题60Day前言今天主要讨论背包问题中的01背包问题，这类问题的难点在于怎样对问题进行数学建模。一旦思考好问题的解决方式，剩下的步骤就比较简单了。
沫雪雨音·2023-08-28 18:23

【算法日志】动态规划刷题：完全背包应用问题(day39)

代码随想录刷题60Day目录前言零钱兑换完全平方数前言今天重点是对完全背包问题进一步了解，难度不大，重点是区分与其他背包问题在初始和遍历上的一些细节。
沫雪雨音·2023-08-28 18:21

代码随想录打卡—day42—【DP】— 8.27 01背包基础

101背包基础背包概述：1.101背包是什么有n件物品和一个最多能背重量为w的背包。第i件物品的重量是weight[i]，得到的价值是value[i]。
Vaidurya_99·2023-08-28 17:10

代码随想录打卡—day43—【DP】— 8.27+28 01背包应用+总结

一开始看到这题和416.分割等和子集很像真的不理解但是懒得严谨证明两堆石头重量差值最小就是目标对撞的两堆石头感觉是对的7,41,1,2,82,7,1,14,8*/intdp[1501];//容积的i的背包最多
Vaidurya_99·2023-08-28 17:06

舞台很大，你掀得起来浪花吗

本命之年，独立之年，一个背包，一副行囊，一座新城！兜囊苦涩，生存之艰。所幸曾经，毅尤顽强，朝六晚二，记忆尤新，现已稳定，却又迷茫。舞台之大，踌躇不前；砥砺前行，道路之艰。然，不正因如此，前路坦途！
我与心理学有个故事·2023-08-28 16:20

上班途中遇到铁将军

今天早上7点左右，在某小区出口，也许你看到一个女人，身穿大衣，拎着背包，拼命飞跑的身影。这个狼狈的女人，就是俺。
春风榴榴火·2023-08-28 15:27

lintcode 1382 · 大容量背包【hard vip 背包问题，只能单纯用递归才能通过】

题目链接，描述https://www.lintcode.com/problem/1382给出一个背包容量s,给出n件物品，第i件物品的价值为vi，第i件物品的体积为ci，问这个背包最多能装多少的价值的物品
赵长辉·2023-08-28 14:42

如一瑜伽会员-体态评估

图片发自App正面观（矢状面）1.左右两侧脸颊大小不一2头部和鼻子没有处于身体的中立位（可能是两侧胸锁乳突肌松紧程度不一致导致的）3高低肩，左肩比右肩高（会员可能经常用左肩背包，所以导致左侧斜方肌更加突出
Always瑜伽周周·2023-08-28 13:53

《流曼曼，我是一个笨拙的践行者》

我通过副业，把背包扔过墙，给了自己更大的行动能量，同时获得了副业的现金回报，虽然不是很多，但是真的让我很开心，我的行动也让我更加懂得——想都是问题，做才是答案。
流曼曼·2023-08-28 13:40

新的

想买新的眼镜，新的香水，新的毛衣，去找一个新的地方，丢掉旧的帽子，旧的背包，旧的耳机，我花了大把的时间去往目的地，等到了之后，你四处张望，那地方永远不会跟你想象中一模一样。
怎么也写不好书的阿秋·2023-08-28 13:01

DP问题之01背包如此简单

01背包问题有N件物品和一个容量是V的背包。每件物品只能使用一次。第i件物品的体积是vi，价值是wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。
佳索·2023-08-28 13:39

爱好

刚在路边看到一个爸爸让儿子坐在行李箱上，妈妈在后面背包走着。忽
不完美的你我他·2023-08-28 09:51

卷一·妄念协奏曲 Chapter6

下午时分，老唐一改平时儒雅的风格，穿一身暗绿色的劲裝，一双黑色军靴，背着个背包来到“转角”，背包里装备可以说是应有尽有，似乎是野外
梨落殇_·2023-08-28 08:25

11月随笔

我只带了帆布包，双肩背包复古，刚好拉链锈迹斑驳。在路上，先体验一个人，再去终点，双双汇合，对女生而言挺好的，不会慌。比起高铁外的海，公车
TX故事·2023-08-28 07:07

告别拖延

第二，先把背包扔过去。也许要做的事情困难重重，让自己无从下手，从而拖延。这时候，先给
夜阑晓语·2023-08-28 07:41

算法笔记/USACO Guide GOLD金组DP 1. Introduction to DP

USACOGuide中金组的内容分为一下六个章节DP数学图论数据结构树一些附加主题今天学习DP，以下内容：初入DP背包DP图表中的路线最长递增序列状态压缩DP区间DP数位DP初入DPDynamicProgramming
GeekAlice·2023-08-28 07:16

孩子，冲刺中考的路上，我们与你同行

往年的此时，我会领着孩子，背起背包，带上干粮，与一众驴友踏青山里，在溪流旁听水声潺潺；我会骑上山地车，去乡下野外，在田间地头赏麦苗青青；我会跟随先生孩子的脚步，去公园湖边，数花瓣、闻花香……可是，今年的此时
鱼小秋·2023-08-28 05:48

背包问题

描述在n个物品中挑选若干物品装入背包，最多能装多满？假设背包的大小为m，每个物品的大小为A[i]。
薄荷糖的味道_fb40·2023-08-28 04:37

王道日记 作业+leetCode思路

无奈多线程又开始写文章了哎挺好的想写的题目标签验证器LCP04.覆盖不是很想写的题目火柴拼正方型最大兼容性评分和LeetCode473写题记录暴利查找感觉上时间没什么问题可以优化成背包问题背包问题和状态压缩问题之间天生好像有比较紧密的练习背景状态压缩知识不熟悉对于写递归暴力搜索情绪上比较不愿意
锋利的·2023-08-28 03:14

代码随想录算法训练营第四十四天|完全背包、518. 零钱兑换 II、377. 组合总和 Ⅳ

完全背包文档讲解：代码随想录-完全背包状态：再次回顾。完全背包有N件物品和一个最多能背重量为W的背包。第i件物品的重量是weight[i]，得到的价值是value[i]。
FuCosmo·2023-08-28 03:37

代码随想录算法训练营第四十五天|70. 爬楼梯 （进阶）、322. 零钱兑换 、279.完全平方数

确定递推公式dp[i]+=dp[i-j];dp数组如何初始化dp[0]=1;确定遍历顺序求排列，先遍历背包，再遍历物品。（不可以换顺序！）举例推导dp数组:和组合总和一样。本题代码：代码中m表示最多可
FuCosmo·2023-08-28 03:37

代码随想录算法训练营第四十三天|1049. 最后一块石头的重量 II、494. 目标和、 474.一和零

动态规划五部曲：确定dp数组（dptable）以及下标的含义dp[i]的定义为：表示容量为j的背包，最多可以背最大重量为dp[j]。
FuCosmo·2023-08-28 03:37

代码随想录算法训练营第四十六天|139.单词拆分、多重背包、背包问题总结

（★：需要多次回顾并重点回顾）本题其实不套完全背包思路来理解反而更简单易懂一点。
FuCosmo·2023-08-28 03:05

《魅》

是夜，我紧张起来，就寝后，睡梦中下意识想检查行李背包安全。背包放在脚边，踢两脚试试还在吗。结果，双腿动弹不得。下肢方位有人影频繁闪动，又有流浪狗狗过来蹭我腿。不会吧...这
小贝逆旅·2023-08-28 01:39

去遇见，最真实的你。

一个背包，三件套衣服，一个防潮垫，手机钱包充电宝。顶着太阳来到火车站，站在售票厅大屏幕前。心里默数着...三...二...一...屏幕滚动的第一页第一排，昆明两个字。幸好还没有直达南极的火车。
吃水果沾盐·2023-08-28 00:40

历史小课堂——原始人的那些事儿（1）

再看看屋里哇啦的背包里，装了什么吧。一把稀奇古怪的东西（其实就是一块石头中间钻了孔）。这个东西是他们磨制出来的，要知道叽里咕噜是有名的石匠。这个东西叫做咔巴比古，是用来放置东西的。另一件
浅蓝与夏·2023-08-27 23:59

12

开门我们进去，两位密接，一男一女已经整装待发，客厅里是他们的行李，三个背包。“等等，再帮我确认一下”，女的说道“阳性是几点在其白饭庄的，几号桌”“好，我给你们念念发给我们的资料”。
他乡山海·2023-08-27 22:34

你永远不知道，笑容背后的苦涩

公交车开门，孩子还在熟睡，母亲艰难的站起，尽量不吵醒怀中熟睡的婴儿，一旁的背包对于这位母亲过于沉重了些，弯下腰，顾忌着孩子，拎起来的时候我能看见她胳膊
小狐狸的B612·2023-08-27 20:42

2018年2月11日 回家过年

昨个5点30起床，6点出门，坐的士去汉口火车站坐动车，9点半到宜昌，一人一个背包赶脚的去汽车站赶公交，11点左右到长阳，又赶公交去码头坐船，三个小时的船坐的我是腰酸背疼(⋟﹏⋞)，一路颠簸总算是摇回来了
凤琴_02f4·2023-08-27 20:29

《不要在意山顶》

像庄子腰绑草绳、脚穿草鞋一样，我吃简单的食物，穿破衣破鞋，背破背包而不以为耻。不把名利和衣食住行当一回事，只制心于一处完成自己的想望。我没有手机，为的是不让别
草儿_c075·2023-08-27 19:54

快速学习，快速迭代

经过几天的学习，八卦到牛人是怎么读书的了，那是随时随地都可以看书，别人看手机，他看书；他的背包里永远装着n本书，那个包就像哆啦A梦的口袋似的；随时随地能开麦赋能，每次都能讲不同的段子，且每个段子都有背
麦子油条·2023-08-27 18:00

LeetCode416. 分割等和子集

416.分割等和子集文章目录[416.分割等和子集](https://leetcode.cn/problems/partition-equal-subset-sum/)一、题目二、题解方法一：0-1背包二维数组方法二
KeepCoding♪Toby♪·2023-08-27 16:52

《阿弥陀佛么么哒》读后感

作者大冰原是山东卫视的主持人，可能是种种机缘他开始了背包客、酒吧掌柜、手鼓艺人等等在我们看来浪迹天涯的生活。这本书就记录了他的江湖轨迹，他用他的经历和看到的东西，告诉我们世界上有
e61b4eb20324·2023-08-27 13:05

lintcode 344 · 歌曲时间【背包问题，动态规划】

题目链接，描述https://www.lintcode.com/problem/344/给定长度为N的正整数数组song代表N首歌的时间请你任选其中若干首播放，在满足开始播放最后一首歌的时间小于M的情况下求播放歌曲的最长时间每首歌只能被播放一次你可以任意指定播放顺序1\leqN\leq10^31≤N≤1031\leqM\leq10^51≤M≤1051\leqsong_i\leq10^51≤song
赵长辉·2023-08-27 12:51

童话故事

小虫子历险记从前座山，山下住着一只小虫子，小虫子一天去找它好朋友去玩，它们玩了好久后，它的伙伴回家了，回家后，它又觉得无聊，他想：“他要不去爬山吧”，它带了吃的、喝的、帐篷，拿起背包向前走，它爬呀，爬呀
樊雨琪妈妈·2023-08-27 08:53
上一页 67 68 69 70 71 72 73 74 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他