典型的记忆化递归问题。
这类问题的记忆主要是利用数组记忆，那么已经计算过的值就可以直接返回，不需要进一步递归了。
注意：下标越界，递归顺序不能错，及时判断是否已经计算过值了，不要多递归。
或者直接使用动态规划法填好表也是可以的。
#include
#include
const int MAX_N = 21;
int W[MAX_N][MAX_N][MAX_N];
int g...
分类：
其他好文 时间：
2014-08-12 10:26:23
阅读次数：
232
有的时候真是无力吐槽。。。G++ AC，C++ WA。这是什么心态。。。
这道题目耗费了半个小时写代码，却用了两天debug（）........
dp[i][j][k]:
i为0||1，当i=0时代表L，i=1时代表R
第i状态下，数字j出现的次数为10^k次有多少种情况。
然后把i为1的剪掉i为0的。
然后算出最终的answer数组。
然后根据answer数组算出最后的f，这里有一...
分类：
其他好文 时间：
2014-08-12 10:22:23
阅读次数：
276
原文:JS魔法堂：获取当前脚本文件的绝对路径一、前言 当写模块加载器时，获取当前脚本文件的绝对路径作为基础路径是必不可少的一步，下面我们一起来探讨一下这个问题吧！ 二、各大浏览器的实现方式 [a]. Chrome和FF 超简单的一句足矣！ var getCurrAbsPath = function(...
分类：
Web程序 时间：
2014-08-12 10:18:33
阅读次数：
183
鼠标事件是在用户移动鼠标光标或者使用任意鼠标键点击时触发的。 (1):click事件：click事件于用户在元素敲击鼠标左键，并在相同元素上松开左键时触发。 $('p').click(function(){ alert('click function is running !'); }); (2):...
分类：
Web程序 时间：
2014-08-12 10:11:23
阅读次数：
233
cc.eventManager.addListener({ event: cc.EventListener.KEYBOARD, onKeyReleased: function(keyCode, event) { ...
分类：
Web程序 时间：
2014-08-12 10:10:23
阅读次数：
258
如何用js验证邮箱格式是否正确？分享一个例子。代码：/**验证邮箱格式是否正确 *参数strEmail，需要验证的邮箱 */ function chkEmail(strEmail) { if (!/^\w+([-+.]\w+)*@\w+([-.]\w+)*\.\w+([-.]\w+)*$/.test...
分类：
Web程序 时间：
2014-08-12 08:56:13
阅读次数：
267
/* Date: 2014-01-21 */function login() { return location.href = "https://passport.jd.com/new/login.aspx?ReturnUrl=" + escape(location.href).replac...
分类：
Web程序 时间：
2014-08-12 08:55:23
阅读次数：
378
1 /* 2 item.jd.com Compressed by uglify 3 Author:keelii 4 Date: 2014-08-05 6:52:26 [PM] 5 */ 6 function insertScript(t, e) { 7 ...
分类：
Web程序 时间：
2014-08-12 03:07:03
阅读次数：
490
1 /* 2 Date: 2014-07-29 4:06:07 [PM] 3 */ 4 function StringBuilder() { 5 this.strings = new Array, this.length = 0 6 } 7 8 fu...
分类：
Web程序 时间：
2014-08-12 03:06:03
阅读次数：
507
1.HTTP:hyper text transmit protocal (超文本传输协议) 以下为利用http创建一个sever并连接相应的网页类容 http.createServer(function(request, response) { response.writeHead(200, {"Content-Type": "text/p...
分类：
Web程序 时间：
2014-08-12 00:52:43
阅读次数：
231
