一切计算机问题，解决方法可以归结为两类：分治和封装。分治是减层，封装是加层。动态规划问题同样可以用这种思路，分治。它可以划分为多个子问题解决，那这样是不是用简单的递归就完成了？也许是的，但是这样会涉及太多的不便的操作。因为子问题有重叠！针对这种子问题有重叠的情况的解决，就是提高效率的关键。所以动态规...
分类：
其他好文 时间：
2014-05-01 10:03:00
阅读次数：
449
转眼之间，自己已经在新加坡待了四年之久，在这四年间得到了很多东西，同样也可能失去了很多东西，但是人生终究是有得有失，所以对自己走过的路没有感到后悔。随着项目成功发布，新版本开发马上从新加坡移往美国，我也静下心来思考一下自己接下来的人生规划——人生的下一站开往哪儿？
分类：
其他好文 时间：
2014-05-01 07:09:07
阅读次数：
365
一下是本人对于运筹学的一点学习笔记以及心得，由于是刚刚接触所以有些地方可能理解不是很到位，只留做大家的一个参考。有什么不合理的地方还请各位指正，谢谢！！！第二章
线性规划与单纯形法所以线性规划问题的求解变得相当的重要，首先最为直观的为图解法，通过作图直观方便的求解相应解。由于其直观的结果，可以轻易地...
分类：
其他好文 时间：
2014-05-01 05:57:01
阅读次数：
297
原题链接: http://oj.leetcode.com/problems/interleaving-string/
这是一道关于字符串操作的题目，要求是判断一个字符串能不能由两个字符串按照他们自己的顺序，每次挑取两个串中的一个字符来构造出来。
像这种判断能否按照某种规则来完成求是否或者某个量的题目，很容易会想到用动态规划来实现。
先说说维护量，res[i][j]表示用s1的前i个字符和s...
分类：
其他好文 时间：
2014-04-29 13:46:22
阅读次数：
336
最近给一个客户做IT战略规划。基本结束了，客户要求写点有高度的东西。我想也是，虽然目前的PPT也触及到战略和行业的问题，但是没有总结出来。于是就挖空心思，琢磨了三天，写了4页PPT。修改了几遍，还算满意。总结一下就是采用先扬后抑的思路。
因为对CEO的爱好把握不准，开始几页写的都是行业发展趋势、信息技术的发展以及对行业的影响，基本上是高大上。有点偏虚。我在想万一领导不喜欢，觉得太忽悠，那不是弄巧...
分类：
其他好文 时间：
2014-04-29 13:44:21
阅读次数：
233
一段时间的嗨忙随着答辩结束了，看着一个个略显稚嫩又踌躇满志，即将步入社会的童鞋们，有几句话对你们说，权且算作毕业寄语吧。...
分类：
其他好文 时间：
2014-04-29 13:43:21
阅读次数：
243
本文出自：http://blog.csdn.net/svitter
题意：青蛙绕圈跳， 初始位置X，Y，速度M，N，方向相反，L为模。最后能否相遇？相遇时间是什么？
本题目为扩展欧几里德，扩展欧几里德介绍：
关于扩展欧几里德方程
ax + by = c
(1)
可以用来求是否有解。即是否存在c满足这个方程。
exgcd(a, b, x, y)是用来求ax + by =...
分类：
其他好文 时间：
2014-04-29 13:38:21
阅读次数：
258
题目链接：http://poj.org/problem?id=3254
题意：给出一个n行m列的草地，1表示肥沃，0表示贫瘠，现在要把一些牛放在肥沃的草地上，但是要求所有牛不能相邻，问你有多少种放法。
分析：假如我们知道第 i-1 行的所有的可以放的情况，那么对于第 i 行的可以放的一种情况，我们只要判断它和 i - 1 行的所有情况的能不能满足题目的所有牛不相邻，如果有种中满...
分类：
其他好文 时间：
2014-04-29 13:33:20
阅读次数：
242
本文出自：http://blog.csdn.net/svitter/
题意：三种苹果，每种都有对应的Size，Value，给你一个背包空间，求最大的价值。
本题目的关键就在于非常大的背包空间
依据indicates the size (1 <=
100) 我们可以考虑在1000000（100^3)之外的空间放性价比最高的苹果。为什么时100^3？
要知道背包如果正好填满，而填满...
分类：
移动开发 时间：
2014-04-29 13:27:21
阅读次数：
436
