(1) (2) (3) 按照学习形式将机器学习划分为监督学习、无监督学习、半监督学习、强化学习、深度学习 监督学习（Supervised Learning）表示机器学习的数据是带标记的，这些标记可以包括数据类别、数据属性及特征点位置等。这些标记作为预期效果，不断修正机器的预测结果。 无监督学习（Un ...
分类：
其他好文 时间：
2020-04-05 11:19:12
阅读次数：
68
class Solution: def maxValue(self, grid: List[List[int]]) -> int: for i in range(len(grid)): for j in range(len(grid[0])): if i == 0 and j == 0: conti ...
分类：
其他好文 时间：
2020-04-05 09:49:46
阅读次数：
44
贪心算法 算法描述 什么是贪心算法呢？贪心算法可以认为是动态规划算法的一个特例，相比动态规划，使用贪心算法需要满足更多的条件（贪心选择性质），但是效率比动态规划要高。 比如说一个算法问题使用暴力解法需要指数级时间，如果能使用动态规划消除重叠子问题，就可以降到多项式级别的时间，如果满足贪心选择性质，那 ...
分类：
编程语言 时间：
2020-04-05 00:45:41
阅读次数：
78
有一个神奇的口袋，总的容积是40，用这个口袋可以变出一些物品，这些物品的总体积必须是40。John现在有n个想要得到的物品，每个物品的体积分别是a 1，a 2……a n。John可以从这些物品中选择一些，如果选出的物体的总体积是40，那么利用这个神奇的口袋，John就可以得到这些物品。现在的问题是， ...
分类：
其他好文 时间：
2020-04-04 22:58:09
阅读次数：
104
题目直接链接 分析一下： 这题题意还是比较明白的（少见的一道中文题），他的意思就是：有这么一个无向图：保证联通且点与点直接有唯一的简单路径（说白了就是棵树，根节点是1），每个节点有一个权值（有正有负）和最多经过的次数（>=2），求从根到根的走法中能拿到的最大权值（每个权值只能拿一次，根没有权值，且不 ...
分类：
其他好文 时间：
2020-04-04 18:42:21
阅读次数：
69
题目描述特别简洁： 先贴代码： class Solution { public : bool isMatch(string s ,string p){ int dp[100][100] = {0}; s.insert(0,1,'@');p.insert(0,1,'@'); //为了将空字符考虑在内， ...
分类：
其他好文 时间：
2020-04-04 17:29:07
阅读次数：
58
不同路径 LeetCode： "不同路径" 题目描述： 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。 问总共有多少条不同的路径？ 示例： 思想： dp思想， ...
分类：
编程语言 时间：
2020-04-04 11:56:56
阅读次数：
72
/* //ABDCDCBABC CBABCDCDBA 7 最长相同子序列（不需要连续）采用动态规划DP 二维表 输出最后一个位置就可*/#include <iostream> #include <string> using namespace std; int n, m; string a, b; ...
分类：
其他好文 时间：
2020-04-03 20:24:58
阅读次数：
77
"1.1具体实例" "1.2子问题的划分和递推方程" "2.动态规划算法的递归实现" "3.动态规划算法的迭代实现" "4.动态规划算法的要素" 这里用 矩阵链的乘法问题 来说明动态规划算法的设计要素。 $A_1,A_2,..,A_n$表示$n$个矩阵的序列，其中$A_i$为$P_{i 1} \ti ...
分类：
其他好文 时间：
2020-04-03 12:17:02
阅读次数：
161
最长回文子串 LeetCode： "最长回文子串" 题目描述： 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例： 思想： 动态规划，用boolean[][] dp记录每一对字符是否相等； 双循环遍历所有子串情况，每次遍历时，当前子串首尾相等且内层 1字 ...
分类：
编程语言 时间：
2020-04-03 10:34:15
阅读次数：
84
