上原题：You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint stoppin...
分类：
其他好文 时间：
2015-04-03 23:41:42
阅读次数：
197
标题：House Robber通过率：27.5%难度：简单You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, th...
分类：
其他好文 时间：
2015-04-03 22:19:01
阅读次数：
155
思路：代码：class Solution {public: int rob(vector &num) { if(num.empty()) return 0; int size=num.size(); if(size==1) return num[0];...
分类：
其他好文 时间：
2015-04-03 12:47:12
阅读次数：
112
不过在 PHP 中，所有变量都对大小写敏感。在下面的例子中，只有第一条语句会显示 $color 变量的值（这是因为 $color、$COLOR 以及 $coLOR 被视作三个不同的变量）：实例";echo "My house is " . $COLOR . "";echo "My boat is "...
分类：
Web程序 时间：
2015-04-02 23:55:39
阅读次数：
175
1 题目You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint stoppin...
分类：
其他好文 时间：
2015-04-02 20:46:19
阅读次数：
131
RT，蛋疼的MT实验~
伪代码请参见《统计机器翻译》中文版61页。
ps：输入只是参考了书上的例子——三个对齐句对~保证和书上输出的概率相同
该代码还没有经过大规模平行语料的检验。。后续有待优化~
输入：data.e
the house
the book
a book
data.f
das Haus
das Buch
ein Buch
python代码ibmModel1...
分类：
其他好文 时间：
2015-04-01 21:55:58
阅读次数：
335
问题描述：一个小偷去一个街区偷东西，求偷得价值最大，唯一限制就是不能偷连续的两家，因为这样会触发警报。建模：给定一个列表，里面存着每家可以偷的价值，输出最大偷到的价值。思路：动态规划如果输入是v1v2...vm，用S[i]表示从v1v2...vi能偷到的最大价值。递归子问题：S[i..
分类：
其他好文 时间：
2015-04-01 20:19:16
阅读次数：
146
链接：https://leetcode.com/problems/house-robber/
这道理可以看做是状态压缩，每两个数字看做是一行，状态有3个，故需要F[N][3]的数组，F[i][j]就表示第i行状态j时rob的money。
具体状态压缩可以看我这两篇blog： 算法练习系列—hiho1048 状态压缩一(铺地砖) 算法练习系列—hiho1044 状态压缩二(捡垃圾)
#inc...
分类：
其他好文 时间：
2015-04-01 20:03:09
阅读次数：
166
You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint stopping yo...
分类：
其他好文 时间：
2015-04-01 17:05:33
阅读次数：
114
You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint stopping yo...
分类：
其他好文 时间：
2015-04-01 14:48:14
阅读次数：
110
