- 博客(9)
- 收藏
- 关注
RSS订阅原创 使用TransNetV2进行镜头检测遇到的问题
1、报错：google.protobuf.message.DecodeError: Error parsing message原因：transnetv2-weight下的pb文件损坏，需要手动下载并替换。下载链接：https://github.com/soCzech/TransNetV2/tree/master/inference/transnetv2-weights2、报错：RuntimeError: not an sstable (bad magic number)原因：上一步只重新下载
2023-11-22 18:19:05
756
3
原创 动态规划之想不到的递推公式（持续更新）
之前系统地写了动态规划的常见题目，已经能够解决大部分动态规划相关问题。但是，还是存在一些题目，它的递推公式很难想到。所以，新开这一篇文章来记录一下，一方面，提高从题干提取递推公式的能力；另一方面，经常回顾，避免遇到原题还不会做。
2023-02-06 14:43:29
395
原创 如何解决打家劫舍问题
写完背包问题了，今天写动态规划的经典问题之一的打家劫舍问题。今天就直接上例子，因为这类问题用动态规划五部曲就可以解决，只是递推公式需要好好理解一下。
2023-01-04 21:16:12
110
原创 如何解决完全背包问题
有N件物品和一个容量为W的背包，第i件物品的重量为weight[i]，价值为value[i]，每件物品都有无限个（可以多次放入背包），求解哪些物品装入背包能使总价值最大。还是01背包那个例子：dp数组及下标含义dp[j]表示背包容量为j时，背包中物品的总价值递推公式与01背包相同，dp[j] = max(dp[j], dp[j - weight[i]] + value[i])初始化与01背包相同，全初始化为0遍历顺序（与01背包不同！！！）先物品再背包，先背包再物品都可以。
2023-01-02 20:03:05
148
原创 如何解决01背包问题
有N件物品和一个容量为W的背包，第i件物品的重量为weight[i]，价值为value[i]，每件物品只能用一次，将哪些物品装入背包使得价值总和最大。示例：动态规划五部曲分析（不记得五部曲的朋友们请看如何解决动态规划问题_weixin_46388493的博客-CSDN博客）：确定dp数组及下标含义dp[i][j]表示此时背包已选择性放入[0, i]的物品，容量为j时的最大价值递推公式如果不放入第i个物品，dp[i][j] = dp[i - 1][j]
2022-12-31 23:37:10
125
原创 如何解决动态规划问题
最近在牛客上刷机试题，刚好去年考研复试刷了题，所以做起来还挺顺手的。大多数题都知道该怎么做，不会的看了题解也可以写出来。直到动态规划这部分内容，除了简单的斐波那契数列和爬楼梯外（这两道题还是用递归才AC的），其他题目是真的没有思路，能够看懂题解，但是下一道题还是不会做。于是，我上B站看视频学习，看到“代码随想录”的Carl老师讲得很详细，就在这里记录以下学习心得。根据动态规划五部曲走，可以清楚明白地解决绝大部分的动态规划问题，有的问题的递推关系的确难以想到。
2022-12-29 18:59:23
228
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人