前天用递归LTE,昨天用动态规划LTE,今天接着搞，改用贪心法。题目再放一次：'?'匹配任意字符，'*'匹配任意长度字符串Some examples:isMatch("aa","a") → falseisMatch("aa","aa") → trueisMatch("aaa","aa") → fal...
分类：
其他好文 时间：
2014-08-19 00:56:13
阅读次数：
336
为找零问题 设计一种动态规划算法：给定金额n以及各种面额d1,d2,...,dm的数量无限的硬币，求总金额等于n的硬币的最少个数，或者指出该问题无解。...
分类：
其他好文 时间：
2014-08-18 23:40:43
阅读次数：
557
F - 最大子矩形Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmitStatusDescriptionGiven a two-dimensional array of positive and nega...
分类：
其他好文 时间：
2014-08-18 21:58:12
阅读次数：
312
leetcode中和括号匹配相关的问题共有三个，分别是：
Valid Parentheses
Given a string containing just the characters '(', ')', '{', '}', '[' and ']',
determine if the input string is valid.
The brackets m...
分类：
其他好文 时间：
2014-08-18 20:35:52
阅读次数：
221
Edit Distance
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 have the following 3 operati...
分类：
其他好文 时间：
2014-08-18 20:35:02
阅读次数：
206
好吧，借助poj1185炮兵布阵这题，仔仔细细的了解了一下状态压缩动态规划。那么这里详细了解什么是状态压缩，如何状态压缩，状态压缩的操作。。。以及详细的解题报告。希望自己后面了解的时候能一目了然，对刚入门的人有帮助是最好不过滴...
分类：
其他好文 时间：
2014-08-18 20:33:32
阅读次数：
292
题意 中文
简单的多阶段决策DP 令p[0]=0 p[n]=l d[i]表示乌龟从起点到第i个加油站所需的最小时间 那么有d[i]=min(d[i],d[j]+t(j,i)) t(j,i)表示 在第j个加油站加满油 然后直接开到第i个加油站 当然第0个加油站是起点就不用加油了 这样推到最后d[n]就是乌龟所需的最小时间了
#include
#include
#...
分类：
其他好文 时间：
2014-08-18 20:32:42
阅读次数：
357
题意 你去打boss 开始你的蓝和血还有boss的血都是100 每秒你先打boss一下 然后boss打你一下你减少q点血 你有n个技能 第i个技能耗蓝a[i] 对boss的伤害为b[i] 普攻伤害为1 而且你每秒回复t点蓝（恢复后不超过100） 求你最少可以多少次打死boss
你最多能打100/q或者100/q+1次 令d[i][j]表示第i秒所剩蓝量为j时bos...
分类：
其他好文 时间：
2014-08-18 16:21:32
阅读次数：
221
题目链接：Coin on the Table一开始想用DFS做的，做了好久都超时。看了题解才明白要用动态规划。设置一个三维数组dp，其中dp[i][j][k]表示在时间k到达(i,j)所需要做的最小改动，那么递推式如下：图片来源：Editorial，其中当从周围的格子可以直接移动到(i,j)时，de...
分类：
其他好文 时间：
2014-08-18 15:43:52
阅读次数：
176
概述：
动态规划是通过组合子问题的解而解决整个问题的。
动态规划适用于子问题不是独立的情况，也就是各子问题的包含公共的子子问题。
动态规划对每个子问题只求解一次，将其结果保存在一张表中。
动态规划通常用于最优化问题。
动态规划的设计步骤：a.描述最优解的结构b.递归定义最优解的值c.按自底向上的方式计算最优觖的值d.由计算出的结构构造一个最优解
15.1钢条切割...
分类：
其他好文 时间：
2014-08-18 14:34:02
阅读次数：
367
