网站建设属于哪个分类编码,简单大气好记的公司名,wordpress exploit,互助网站制作背包
先啃懂 背包九讲
01背包#xff0c;即物品有限。
for 物品for 容量#xff08;倒序#xff09;P1048 [NOIP2005 普及组] 采药 [ 原题 | 题解 ] P1049 [NOIP2001 普及组] 装箱问题 [ 原题 | 题解 ] P1507 NASA的食物计划 [ 原题 | 题解 ] P1510 精卫填海 [ 原题 | 题…背包
先啃懂 背包九讲
01背包即物品有限。
for 物品for 容量倒序P1048 [NOIP2005 普及组] 采药 [ 原题 | 题解 ] P1049 [NOIP2001 普及组] 装箱问题 [ 原题 | 题解 ] P1507 NASA的食物计划 [ 原题 | 题解 ] P1510 精卫填海 [ 原题 | 题解 ]
完全背包即物品无限。
for 物品for 容量正序注意爬楼梯LeetCode 70 要求序列有序然而一般的完全背包不需要有序如经典的凑硬币面试题 08.11. 硬币。要注意这两种情况的区别前者先循环容量再循环物品后者先循环物品再循环容量。 P1832 AB Problem再升级[ 原题 | 题解 ] 零钱兑换 LeetCode 322 零钱兑换 II LeetCode 518 组合总和 Ⅳleetcode 377 完全平方数 LeetCode 279 单词拆分leetcode 139
分组背包。物品被划分为若干组每组中的物品互相冲突最多选一件。
for 组号for 容量for 组内物品P1757 通天之分组背包 [ 原题 | 题解 ]
多重背包第 i 种物品最多有 n[i] 件可用。是分组背包的一种特殊情况这么理解对于第 i 种物品只能选择 01234…n[i] 其中一种情况。
for 物品种类for 容量for 该类物品数量如果超时则需要二进制优化为 01 背包 P2066 机器分配 [ 原题 | 题解 ] P1776 宝物筛选 [ 原题 | 题解 ]
混合背包
有的物品有无穷个完全有的物品是有限的多重。先处理完全背包再把多重背包进行二进制优化转为 01 背包。 P1833 樱花 [ 原题 | 题解 ]
满足某个条件的背包 P1509 找啊找啊找GF [ 原题 | 题解 ]
二维 true false 背包 P1877 [HAOI2012] 音量调节 [ 原题 | 题解 ]
投资股票多次 dp P1853 投资的最大效益 [ 原题 | 题解 ]
动态规划
先记录最近遇到的状态dp。 打家劫舍 LeetCode 198 [ 原题 题解 ] 打家劫舍升级题目选中 i 后i-2i-1i1i2 不能选问能偷的最大价值[原题 题解] 打家劫舍升级题目可以偷连续2个住户但是不能偷连续3个住户问能偷的最大价值[原题 题解] 打家劫舍升级题目不能偷连续住户但有 k 次可以偷连续住户的机会问能偷的最大价值[原题 题解] 打家劫舍III LeetCode 337 [原题 题解] 买卖股票的最佳时机III LeetCode 123 买卖股票的最佳时机IV LeetCode 188 最佳买卖股票时机含冷冻期LeetCode 309[ 原题 题解 ]
