![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
122345丿
这个作者很懒,什么都没留下…
展开
-
贪婪算法之货车装箱子
请你将一些箱子装在 一辆卡车 上。给你一个二维数组 boxTypes ,其中 boxTypes[i] = [numberOfBoxesi, numberOfUnitsPerBoxi] :numberOfBoxesi 是类型 i 的箱子的数量numberOfUnitsPerBoxi 是类型 i箱子可以装载的单元数量。整数 truckSize 表示卡车上可以装载 箱子 的 最大数量 。只要箱子数量不超过 truckSize ,你就可以选择任意箱子装到卡车上。返回卡车可以装载单元的 最大 总数。示例 :输入:原创 2021-06-25 23:00:23 · 1484 阅读 · 0 评论 -
动态规划算法之计算网格最小路径权值
给定m行n列的网格,每个格子(i,j)里都有一个非负数a[i][j],求一个从左上角(0,0)到右下角的路径,每一步只能向下或者向右走一步,使得路径上的格子里的数字之和最小,并输出最小数字和。到达网格终点有两种方式,分别是终点上一格和终点左一格,到达终点的最小路径权值一定是上一格较小的路径权值加上终点的权值。可以用一个与网格相同的 记录路径权值的二维数组来存贮到达每一格的最小路径权值。转移方程:step[i][z]=min{step[i-1][z]+arr[i][z],step[i][z-1]+arr原创 2021-06-25 22:48:55 · 785 阅读 · 0 评论 -
动态规划算法之走楼梯
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar原创 2021-06-25 22:35:35 · 234 阅读 · 0 评论