turbolove的博客

可以从第一行中的任何元素开始，并从每一行中选择一个元素。在下一行选择的元素和当前行所选元素最多相隔一列（即位于正下方或者沿对角线向左或者向右的第一个元素）。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。机器人试图达到网格的右下角（在下图中标记为 “Finish”）。，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。网格的左上角 （起始点在下图中标记为 “Start” ）。网格的左上角 （起始点在下图中标记为 “Start” ）。每一步只能移动到下一行中相邻的结点上。

该题目是打家劫舍的翻版，只要将数组转换成一个下标从0到maxVal[nums[i]]的数组，且每个下标对应的数字是num[i]的个数*num即可。你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，该问题直接把公式给了我们，则第一步定义子问题和第二步的递推关系已经不需要我们考虑了，接下来我们只要做后续的操作即可。该问题直接把公式给了我们，则第一步定义子问题和第二步的递推关系已经不需要我们考虑了，接下来我们只要做后续的操作即可。

kd-tree，是一种对k维空间中的实例点进行存储以便对其进行快速检索的树形数据结构。主要应用于多维空间关键数据的搜索（如：范围搜索和最近邻搜索）。K-D树是二进制空间分割树的特殊的情况。

十大经典排序算法 冒泡排序 选择排序 插入排序 希尔排序 归并排序 快速排序 堆排序 计数排序 桶排序 基数排序

数据结构基本介绍