开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

社区首页 >专栏 >DP：二维费用背包问题+似包非包

DP：二维费用背包问题+似包非包

作者头像

小陈在拼命

发布于 2024-06-28 09:17:19

520

发布于 2024-06-28 09:17:19

举报

文章被收录于专栏：C/C＋＋、数据结构、算法C/C＋＋、数据结构、算法

二维费用的背包问题：大多以01背包为基础，存在两个限制条件！

一、一和零

. - 力扣（LeetCode）

滚动数组优化一个维度

二、盈利计划(非常经典)

. - 力扣（LeetCode）

滚动数组优化维度：

三、组合总和IV（似包非包）

. - 力扣（LeetCode）

分析问题的过程中，发现重复子问题，然后抽象出一个状态表示

四、不同的二叉搜索树（卡特兰数）

. - 力扣（LeetCode）

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2024-06-24，如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自作者个人站点/博客前往查看

如有侵权，请联系 cloudcommunity@tencent.com 删除。

本文参与腾讯云自媒体同步曝光计划，欢迎热爱写作的你一起参与！

评论

登录后参与评论

0 条评论

热度

最新

LV.

目录

一、一和零
二、盈利计划(非常经典)
三、组合总和IV（似包非包）
四、不同的二叉搜索树（卡特兰数）