hellotomhaha的博客

编辑距离 问题描述：leetcode:72

Coin Change 问题描述： 给定一些货币的面额，如coins=[1,5,6,8];假定每种货币有无数个； 再给定总共金额，如total=11； 求最少需要多少个货币能够得到total的总额。

子序列的最大和问题来源及讲解#include <stdio.h>using namespace std;int maxSubArraySum(int a[],int size){// int size = sizeof(a)/sizeof(int); //注意：千万不能再调用函数里面来求数组的大小，因为传入的只是数组的首位元素的地址。所以数组元素的大小要一并传入。 int ma

Maximum Sum Increasing Subsequence 求增长子序列中，子序列和的最大值

通配符匹配 问题来源： 44. Wildcard Matching

Maximal Square 问题描述： 给定矩阵，矩阵中的元素为0或者1； 找出最大的子矩阵：该矩阵中所有的元素都为1，且为方阵。

maximum sum non adjacent elements

Box Stacking Problem

题目1131：合唱队形题目描述：

Best Time to Buy and Sell Stock IV 问题描述：leetcode:188

Best Time to Buy and Sell Stock 问题描述：leetcode:121

扔鸡蛋问题 问题来源： 经典的动态规划问题，题设是这样的： 如果你有2颗鸡蛋，和一栋36层高的楼，现在你想知道在哪一层楼之下，鸡蛋不会被摔碎，应该如何用最少的测试次数对于任何答案楼层都能够使问题得到解决。 如果你从某一层楼扔下鸡蛋，它没有碎，则这个鸡蛋你可以继续用 如果这个鸡蛋摔碎了，则你可以用来测试的鸡蛋减少一个 所有鸡蛋的质量相同（都会在同一楼层以上摔碎）