算法题
文章平均质量分 68
橙哥分享
这个作者很懒,什么都没留下…
展开
-
算法-矩阵
在这里插入图片描述计算原则第一个矩阵第一行的每个数字(2和1),各自乘以第二个矩阵第一列对应位置的数字(1和1),然后将乘积相加( 2 x 1 + 1 x 1),得到结果矩阵左上角的那个值3。矩阵乘法矩阵乘以常数矩阵乘以一个常数,就是所有位置都乘以这个数(也比较简单)。输入:grid = [[1,3,1],[1,5,1],[4,2,1]]在这里插入图片描述矩阵乘以矩阵矩阵乘以矩阵就有些复杂了。输入:grid = [[1,2,3],[4,5,6]]解释:因为路径 1→3→1→1→1 的总和最小。原创 2024-08-13 10:44:17 · 240 阅读 · 0 评论 -
算法—动态规划
即对于给定的 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 · 726 阅读 · 0 评论 -
华为OD - HJ19 简单错误记录
2、 超过16个字符的文件名称,只记录文件的最后有效16个字符;3、 输入的文件可能带路径,记录文件名称不能带路径。原创 2024-05-26 17:23:27 · 334 阅读 · 0 评论