________动态规划
文章平均质量分 63
一北
一只有梦想的程序员,专注web后端,大数据等领域。
展开
-
CCF 有趣的数
@author StormMaybin @date 2016-09-09 生命不息,奋斗不止!题目描述我们把一个数称为有趣的,当且仅当: 1. 它的数字只包含0, 1, 2, 3,且这四个数字都出现过至少一次。 2. 所有的0都出现在所有的1之前,而所有的2都出现在所有的3之前。 3. 最高位数字不为0。 因此,符合我们定义的最小的有趣的数是2013。除此以外,4位的有趣的数还有两原创 2016-09-09 17:43:07 · 692 阅读 · 1 评论 -
一道题看清动态规划的前世今生(一)
@author: StormMa @date 2017-11-11 生命不息,奋斗不止前言本篇文章旨在用通俗简单的语言来教你入门动态规划。动态规划是算法中很重要的一块内容,在各大公司的笔试算法中占据大壁江山,所以,掌握动态规划是你拿到称心的offer的前提,废话不多说,让我们来开始一段算法之旅吧。在开始之前,你要努力忘掉你理解的动态规划,因为有可能那些都是错误的,会限制你的思路。相信我,读原创 2017-11-11 23:11:10 · 849 阅读 · 0 评论 -
leetcode 198. House Robber
生命不息,奋斗不止! @author stormma @date 2017/10/21题目 You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint stopping y原创 2017-10-23 20:35:46 · 257 阅读 · 0 评论 -
leetcode 96. Unique Binary Search Trees
生命不息,奋斗不止! @author stormma @date 2017/10/21题目Given n, how many structurally unique BST’s (binary search trees) that store values 1…n?For example Given n = 3, there are a total of 5 unique BST原创 2017-10-23 20:31:31 · 231 阅读 · 0 评论 -
leetcode 72.
生命不息,奋斗不止! @author stormma @date 2017/10/21题目 Given two words word1 and word2, find the minimum number of steps required to convert word1 to word2. (each operation is counted as 1 step.)You h原创 2017-10-23 20:15:06 · 260 阅读 · 0 评论 -
leetcode 10. Regular Expression Matching
@author stormma @date 2017/11/06 生命不息,奋斗不止题目Implement regular expression matching with support for '.'and '*'.'.' Matches any single character.'*' Matches zero or more of the preceding element.Th原创 2017-11-06 19:54:51 · 390 阅读 · 0 评论 -
整数划分
/***@author StormMaybin*@date 2016-11-30*/ 生命不息,奋斗不止。各种整数划分问题将n划分成不大于m的划分法: 1. 若是划分多个整数可以存在相同的: dp[n][m]= dp[n][m-1]+ dp[n-m][m] dp[n][m]表示整数 n 的划分中,每个数不大于 m 的划分,则划分数可以分为两种情况: a. 划分中每个数原创 2016-12-01 01:12:00 · 901 阅读 · 0 评论 -
HDU1159最长公共子序列
/***@ author StormMaybin*@ date 2016-09-29*/– 生命不息,奋斗不止!题目描述Problem Description A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a seque原创 2016-09-29 23:50:47 · 710 阅读 · 0 评论 -
整数划分问题
/***@ author StormMaybin*@ date 2016-09-19*/ 生命不息,奋斗不止!HDOJ 1028 题目描述 “Well, it seems the first problem is too easy. I will let you know how foolish you are later.” feng5166 says. “The se原创 2016-09-19 23:14:04 · 2107 阅读 · 0 评论 -
跳石板
/***@ author StormMaybin*@ date 2016-09-17*/ 生命不息,奋斗不止!题目描述小易来到了一条石板路前,每块石板上从1挨着编号为:1、2、3……. 这条石板路要根据特殊的规则才能前进:对于小易当前所在的编号为K的 石板,小易单次只能往前跳K的一个约数(不含1和K)步,即跳到K+X(X为K的一个非1和本身的约数)的位置。 小易当前处在编号为N的石板,原创 2016-09-17 00:47:13 · 1191 阅读 · 0 评论 -
动态规划初步
/***@author StormMaybin*@Date 2016-9-3*/ 生命不息,奋斗不止!动态规划概述 以下文字来源于网络 动态规划(dynamic programming)是运筹学的一个分支,是求解决策过程(decision process)最优化的数学方法。20世纪50年代初美国数学家R.E.Bellman等人在研究多阶段决策过程(multiste原创 2016-09-04 00:41:36 · 848 阅读 · 0 评论 -
暗黑字符串
/***@ author StormMaybin*@ date 2016-09-13*/ 生命不息,奋斗不止!题目描述一个包含‘A’,‘B’,‘C‘的字符串,如果存在某一段长度为3得连续子串中恰好含有‘A’,‘B’,‘C‘各有一个,那么这个字符串就是纯净的,否则就是暗黑的,例如: BAACAACCBAAA连续字符串”CBA”中恰好包含ABC各一个,所以这个字符串是纯净的字符串 AAB原创 2016-09-13 23:28:06 · 2079 阅读 · 4 评论 -
字符串匹配问题算法总结
@author stormma @date 2018/03/24 生命不息,奋斗不止题目1Implement wildcard pattern matching with support for '?' and '*'.'?' Matches any single character.'*' Matches any sequence of ...原创 2018-03-24 16:47:56 · 1243 阅读 · 0 评论