在用户输入一个单词的时候，判断这个单词是否拼写错误，如果拼写错误，找到正确的单词并且返回。 思路： 1.准备词库 2.判断一下输入的单词是否在词库中，如果在，输出 3.如果不在，找到与之相对的编辑距离为1的所有单词 4.遍历这些单词，并输出在吃苦中出现次数最多的单词 中文单词拼写检查思路： 1.用所 ...
分类：
其他好文 时间：
2020-06-25 11:30:22
阅读次数：
51
动态规划好巧妙啊啊啊啊啊啊啊 啊 int max =Integer.MIN_VALUE; public int maxPathSum(TreeNode root) { //用动态规划来求解 //DFS //根节点的值、左子树的值、右子树的值、 dfs(root); return max; } pri ...
分类：
其他好文 时间：
2020-06-24 21:45:36
阅读次数：
59
正文 这一周都在搞这个dynamic programming，感觉确实是不光是看视频还是自己的琢磨，题看懂了听懂了，但是一下手就写着写着就停笔了。然后再看人家的答案，好的答案越看越明白，不好的答案越看越迷糊。总结一下，有时候答案可能翻一下才会恍然大悟！ 以一道leetcode的题为列子说一下我的感受 ...
分类：
其他好文 时间：
2020-06-24 19:59:52
阅读次数：
52
图论算法内容难度较大，且灵活多变，本篇是对前述内容的小结 1. 图论算法设计难点 （1）如何将一个实际问题转化成图上的搜索问题（建模难） （2）如何选择最优的搜索方式，搜索代价的代价函数怎么设计（构造难） 2. 算法一览 （1）图论基本算法（DFS、BFS、最小生成树（prim（贪心）、kruska ...
分类：
编程语言 时间：
2020-06-24 16:36:08
阅读次数：
63
动态规划算法将待求解问题拆分成一系列相互交叠的子问题，通过递推关系定义各子问题的求解策略，并随时记录子问题的解，最终获得原始问题的解，避免了对交叠子问题的重复求解。 在动态规划算法中有三要素： 最优子结构: 是指每个阶段的最优状态可以从之前某个阶段的某个或某些状态直接得到 边界: 是指问题最小子集的 ...
分类：
编程语言 时间：
2020-06-22 22:44:25
阅读次数：
56
题目 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。 ...
分类：
编程语言 时间：
2020-06-22 02:05:29
阅读次数：
148
P1216 数字三角形 每个节点的值只受左上，右上两节点影响。索引从1开始，避免处理边界问题。 int n,ans,a[1005][1005],dp[1005][1005]; //pull: dp[i][j] = max(dp[i - 1][j - 1], dp[i - 1][j]) + dp[i] ...
分类：
其他好文 时间：
2020-06-21 20:09:12
阅读次数：
61
dp题目整理 背包问题 榨取kkksc03 因为题目中有两个限制条件,所以并不能当做一般背包问题来做, 既然限制条件(类似于"体积")多了一个,那么现在维数也多开一维,同时表示其状态 我们又发现,这个题每种物品(需求)只能取一次,所以这是一道多维0/1背包题目 那么这题就很好做了 #include< ...
分类：
其他好文 时间：
2020-06-21 09:45:42
阅读次数：
35
本来想写完递归再写这个专栏的，但是老师给了一个贪心的题目，没办法只能开一个板块了 简介 在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解。 与这个局部最优解相对应的全局最优解会在动态规划里面展现出来。 例题 先来一道经典的贪心热热 ...
分类：
编程语言 时间：
2020-06-20 18:50:32
阅读次数：
74
【最长公共子序列问题】 问题定义： 输入：X = (x1,x2,...,xm) ， Y = (y1,y2,...yn) 输出：公共子序列长度（拓展：如何打印公共子序列） 1. 如何用子问题表示 dp[ i ][ j ]表示X的i前缀与Y的j前缀的最长公共子序列长度 则总问题==dp[ m ][ n ...
分类：
其他好文 时间：
2020-06-20 16:01:12
阅读次数：
52
