原题
一根绳子，长度为n米。将其切成几段，每一段的长度都是整数。请给出一种切法，使得切成的各段绳子之间的乘积是最大的。注意，最少要切一下的。
分析
这个题目如何一步一步的分析呢？不管切几段，总有第一段，第二段…等等。第一段的长度有哪些选择呢？可以是1、2、3...一直到n-1（至少要切一下），我们用max_prod(n)表示长度为n的绳子的切法中，乘积最大的值。那么：
1. 当...
分类：
其他好文 时间：
2014-09-06 16:08:23
阅读次数：
224
清华大学出版社推出的《HTML5网页开发实例详解》是一本最全的HTML5技术书，是一本最全的HTML5案例书，由大众点评网资深前端工程师周遥和聚划算资深前端工程师李春城联袂奉献。所有的实例和框架在这里给读者做一个预览。1、当前天气的APP2、新闻阅读列表APP3、一个网站的用户增..
分类：
Web程序 时间：
2014-09-05 18:32:22
阅读次数：
247
动态规划的基本思想：将一个问题分解为子问题递归求解，且将中间结果保存以避免反复计算。通经常使用来求最优解，且最优解的局部也是最优的。求解过程产生多个决策序列，下一步总是依赖上一步的结果，自底向上的求解。动态规划算法可分解成从先到后的4个步骤：1. 描写叙述一个最优解的结构，寻找子问题，对问题进行划分...
分类：
其他好文 时间：
2014-09-04 14:33:19
阅读次数：
91
动态规划的基本思想：将一个问题分解为子问题递归求解，且将中间结果保存以避免反复计算。通经常使用来求最优解，且最优解的局部也是最优的。求解过程产生多个决策序列，下一步总是依赖上一步的结果，自底向上的求解。动态规划算法可分解成从先到后的4个步骤：1. 描写叙述一个最优解的结构，寻找子问题，对问题进行划分...
分类：
其他好文 时间：
2014-08-31 11:46:41
阅读次数：
149
【设计一个动态规划算法的四个步骤】
1、刻画一个最优解的特征。
2、递归地定义最优解的值。
3、计算最优解的值，通常采用自底向上方法。
4、利用计算出的信息构造一个最优解。
【最优子结构（optimal substructure）】
问题的最优解由相关子问题的最优解组合而成，而这些子问题可以独立求解。
【动态规划两种等价实现方法】
1、 带备忘的自顶向下法（top-down...
分类：
其他好文 时间：
2014-08-30 15:12:29
阅读次数：
219
觉得上班走路有点累，想去买辆自行车，结果去了一看，要2500块。旁边的人说，2500都掏了不如加点钱买辆电动。
遂问电动车价格，3500，决定买。却被告知不如加点钱买小踏板摩托划算。于是看摩托车，4000，决定买。
又被告知说小踏板不安全，不如买大摩托。于是再看。
大摩托要6000，决定买。挑来挑去。发现看上眼的居然靠近1w。不料听说1w可以买个二手车。
于是改作买车。挑来挑去，二手捷达要...
分类：
编程语言 时间：
2014-08-26 13:47:56
阅读次数：
222
算算已经这家公司入司3年了。怎么着也得知道自己在这家公司的定位与最终目标，这个问题也考虑了许久，也掺杂了行业的现状和趋势，拟了这个计划，达到目标了就功成身退，换公司，为了家庭，也为了内心渴望的一些东西。1、眼下部门内部能接下我IT审计这块知识体系的没有其他人。没有这个岗位的替换机制，这块真是大大的不...
分类：
其他好文 时间：
2014-08-25 11:38:34
阅读次数：
214
构建器模式只适用于需要传入很多种情况参数的时候，比如大于4种参数的配合，才比较划算。
而且值得注意的是：最好在类的设计之初就考虑是否使用构建器，否则日后扩展起来新构建器旧构造器一起用维护起来不方便。...
分类：
编程语言 时间：
2014-08-19 20:52:55
阅读次数：
241
为找零问题 设计一种动态规划算法：给定金额n以及各种面额d1,d2,...,dm的数量无限的硬币，求总金额等于n的硬币的最少个数，或者指出该问题无解。...
分类：
其他好文 时间：
2014-08-18 23:40:43
阅读次数：
557
Alice and Bob
Accepted : 98
Submit : 324
Time Limit : 1000 MS
Memory Limit : 65536 KB
Problem Description
Alice and Bob always love to play games, so does thi...
分类：
其他好文 时间：
2014-08-17 15:37:12
阅读次数：
299
