专栏名称: 代码随想录
认准代码随想录,学习算法不迷路。 刷题网站:programmercarl.com
目录
今天看啥  ›  专栏  ›  代码随想录

讲的不好,就得认!

代码随想录  · 公众号  ·  · 2024-11-15 11:30
    

文章预览

代码随想录算法训练营 50期在本周三(11月13日)正式开营 ,目前还可以报名! 之前在讲解01背包二维dp数组实现的时候,有以下两点没有讲清楚: 1、关于dp[i][j]的定义,我直接给出定义(默认大家都会了),并没有说明这个 dp[i][j] 的定义是怎么来的 2、关于递推公式的证明,没有画图把递推公式怎么来的讲清楚,造成大家理解困难。 所以这次针对以上问题,我对 01背包二维dp数组 重新讲解一遍( 补了几张图和证明过程 ),大家的疑惑我都重点关注了。 背包讲解最新文字版已经更新到代码随想录网站: programmercarl.com 以下为01背包二维dp数组的重新讲解:(哪里感觉没有讲清楚可以在本文下留言) 题目链接: https://kamacoder.com/problempage.php?pid=1046 有n件物品和一个最多能背重量为w 的背包。第i件物品的重量是weight[i],得到的价值是value[i] 。 每件物 ………………………………

原文地址:访问原文地址
快照地址: 访问文章快照
总结与预览地址:访问总结与预览