继续讲故事~~ 上次讲到我们的主人公丁丁，用神奇的动态规划法解决了杂货店老板的两个找零钱问题，得到了老板的肯定。之后，他就决心去大城市闯荡了，看一看外面更大的世界。 这天，丁丁刚回到家，他的弟弟小连就拦住了他，“老哥，有个问题想 ...
分类：
其他好文 时间：
2018-06-04 14:01:38
阅读次数：
558
编程十大算法 算法一：快速排序算法 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(n log n) 算法更快，因为它的内部循环（inner loop）可 ...
分类：
编程语言 时间：
2018-04-23 21:41:18
阅读次数：
210
一、题目 ： 分别用蛮力法、动态规划法、回溯法和分支限界法求解0/1背包问题。 注：0/1背包问题：给定种物品和一个容量为的背包，物品的重量是，其价值为，背包问题是如何使选择装入背包内的物品，使得装入背包中的物品的总价值最大。其中，每种物品只有全部装入背包或不装入背包两种选择。 二、所用算法的基本思 ...
分类：
其他好文 时间：
2018-03-06 21:42:11
阅读次数：
243
20162311 解读同伴的收获&解决同伴的问题（11月29日，周三） 解读同伴的收获 我的同组同学是20162325学号金立清同学 同组同学的收获是：递归算法的非递归实现、分治法、动态规划法、贪心法等几种经典规划法 我理解她的意思是：就是她的意思 她的收获对我的启发是：和我记的查不多，没什么启发， ...
分类：
其他好文 时间：
2017-11-30 23:30:23
阅读次数：
212
首先，对于动态规划，我来做一个简短的介绍，相信各位都看得懂。动态规划(dynamic programming)是运筹学的一个分支，是求解决策过程(decision process)最优化的数学方法。先给一道最简单的例题（小学奥数水平）： 这就是一个模拟的动态规划法！ 好了，现在开始认识一下最简单的动 ...
分类：
编程语言 时间：
2017-11-07 00:17:04
阅读次数：
215
原标题：【DP专辑】ACM动态规划总结 转载自 http://blog.csdn.net/cc_again?viewmode=list http://blog.csdn.net/cc_again/article/category/1261899 动态规划一直是ACM竞赛中的重点，同一时候又是难点，由 ...
分类：
其他好文 时间：
2017-10-14 21:08:30
阅读次数：
262
题目是： Given a string s,partition s such that every substring of the partition is a palindrome Return tthe mininum cuts needed for a palindrome partitio ...
分类：
其他好文 时间：
2017-09-13 20:26:42
阅读次数：
120
转：http://www.it1352.com/598042.html 算法一：快速排序算法快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(n log n ...
分类：
编程语言 时间：
2017-08-24 00:12:25
阅读次数：
220
Description Farmer John recently bought another bookshelf for the cow library, but the shelf is getting filled up quite quickly, and now the only avai ...
分类：
其他好文 时间：
2017-08-13 17:42:13
阅读次数：
161
把电话号码转换成为词典中能够记忆的的单词的组合，找到最短的组合。 我这道题应用到的知识点： 1 Trie数据结构 2 map的应用 3 动态规划法Word Break的知识 4 递归剪枝法 思路： 1 建立Trie字典树。方便查找， 可是字典树不是使用字符来建立的。而是把字符转换成数字。建立一个数字 ...
分类：
其他好文 时间：
2017-07-26 22:13:26
阅读次数：
161
