cssdhfks的博客

【代码】2930 地图。

【代码】1魔法巡游。

【代码】多重背包 小明的背包3。

完全背包自左向右遍历 只有循环的初始化和终止条件不一样。优化01背包 自右向左遍历。

【代码】2223 背包与魔法。

【代码】购物策略 这位更是重量级。

能否满足某个条件，最后输出的是bool。

【代码】3741 倒水。

【代码】3349 最快洗车时间。

dp[i][j]长度为i末尾元素为j的数组。

和蓝桥勇士的区别在哪里？

因为在考虑前 0 条街道时，无论要建造多少个房屋，方案数都是 1，这样可以作为递推的起点。这样的初始化操作确保了动态规划的递推过程能够从初始状态开始顺利进行，最终得到正确的结果。对于 dp[0][i]，表示在考虑前 0 条街道的情况下，总共建造 i 个房屋的方案数为 1。这个初始化操作是为了让动态规划的递推过程能够顺利开始。dp[i][j]的含义：前i个街道建设j个房屋的方案。dp[0][i]数组的初始化。

不相等则由他左边和上边相邻最大的给出。先判断两个元素是否相等，

【代码】2049 蓝桥勇士。

【代码】3711 选数异或。

【代码】389 摆花。

【代码】505 数字三角形。

状态转移方程就是斐波那契额数列，这里因为有楼梯坏掉进行跳过，是变式。理解：一棵树，把有问题的树枝去掉，问剩下多少树枝。

【代码】3423 安全序列。