![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法题
文章平均质量分 83
橙哥分享
这个作者很懒,什么都没留下…
展开
-
算法—动态规划
即对于给定的 n 个物品,设 v[i]、w[i]分别为第 i 个物品的价值和重量,C 为背包的容量。(2) 当 w[i]> j 时:v[i][j]=v[i-1][j] // 当准备加入新增的商品的容量大于 当前背包的容量时,就直接使用上一个 单元格的装入策略。(3) 当 j>=w[i]时: v[i][j]=max{v[i-1][j], v[i]+v[i-1][j-w[i]]}v[i-1][j-w[i]] : 装入 i-1 商品,到剩余空间 j-w[i]的最大值。原创 2024-06-20 17:47:52 · 681 阅读 · 0 评论 -
华为OD - HJ19 简单错误记录
2、 超过16个字符的文件名称,只记录文件的最后有效16个字符;3、 输入的文件可能带路径,记录文件名称不能带路径。原创 2024-05-26 17:23:27 · 301 阅读 · 0 评论