半年了，因为买房子事，lp要离婚 (转载) - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Living

半年了，因为买房子事，lp要离婚 (转载)

半年了，因为买房子事，lp要离婚 (转载)# Living

h*o2013-03-29 07:03

1 楼

1。 Given a vector of Nodes, each of which contain the start and end time of
a meeting, find the maximum number of meeting one would have to book for
the day.
2。好像还见过一题是说每个node 包括 [start time, end time, weight].要求不
overlap 的最大weight 和。
好像用greedy or DP 什么的。什么思路？

m*r2013-03-29 07:03

2 楼

【以下文字转载自 Dreamer 讨论区】
发信人: Dreamer (不要问我从哪里来), 信区: Dreamer
标题: 半年了，因为买房子事，lp要离婚
发信站: BBS 未名空间站 (Fri Mar 29 00:06:55 2013, 美东)
目前租房，1500刀，lp不知道哪里来的劲，非要买60万的房子，国内有一套，让她卖又
不肯。这里60万的房子不要钱吗？
双职工，年收入加起来8-9万块，还有三个小孩子要读书，容易吗？
兄弟今年47，美国公民。如果离婚，净身出户，本来也没有啥，到国内找一个好不好，
36-38女生不是很多吗？
老子就是一辈子要租房，55就进老人公寓里，轻轻松松，吃吃喝喝不好吗？做人干嘛搞
的那么累
班上有要lg买房的女ID，不怕lg跑路? lg跑了，尼玛你们不是更累，真搞不懂，女人到
了美国，不仅不听话，贪心越来越大，半年了，吵死了。
老子真想离婚，一个人轻轻松松，nm到了美国15年，没找过一个女朋友，工资全部交给
lp，不喝酒，不抽烟，不进赌场，不嫖女人，老子这样的男人，还怕找不到lp
不买房，就是不买房，女人，毛病就是不能惯，
女人回家可以坑爹，但不能坑lg

m*e2013-03-29 07:03

3 楼

第一个按end time greedy, 第二个dp

M*e2013-03-29 07:03

4 楼

女人对房子有天生的热爱。甚至痴狂。比如雪莲妈，不买到房决不罢休。

【在 m*********r 的大作中提到】

: 【以下文字转载自 Dreamer 讨论区】
: 发信人: Dreamer (不要问我从哪里来), 信区: Dreamer
: 标题: 半年了，因为买房子事，lp要离婚
: 发信站: BBS 未名空间站 (Fri Mar 29 00:06:55 2013, 美东)
: 目前租房，1500刀，lp不知道哪里来的劲，非要买60万的房子，国内有一套，让她卖又
: 不肯。这里60万的房子不要钱吗？
: 双职工，年收入加起来8-9万块，还有三个小孩子要读书，容易吗？
: 兄弟今年47，美国公民。如果离婚，净身出户，本来也没有啥，到国内找一个好不好，
: 36-38女生不是很多吗？
: 老子就是一辈子要租房，55就进老人公寓里，轻轻松松，吃吃喝喝不好吗？做人干嘛搞

P*22013-03-29 07:03

5 楼

按START DATE排序，然后从后len-1=>0 DP
dp[i] = not pick: dp[i+1]
pick: weight[i]+ dp[j] (d[j]的j从i+1往后找第一个i.end > j.start，否
者为0,pick就是weight[i]) start是排序的可以二分找
return dp[0]

n*e2013-03-29 07:03

6 楼

re

【在 M******e 的大作中提到】

: 女人对房子有天生的热爱。甚至痴狂。比如雪莲妈，不买到房决不罢休。

m*g2013-03-29 07:03

7 楼

感觉按end time 排序更容易理解一些, 不过应该是个人习惯。
dp[i] = dp[i-1] //no pick
= weight[i-1] +dp[x]; x is the right most meeting whose end time is
smaller than the start time of meeting i.
//0 based index， bottom up
dp[0] = 0;
dp [1] = weight[0];
dp [2] = max(dp[1], weight[1] + dp[x])
..
dp[n] = max(dp[n-1], weight[n-1] + dp[x]);
return dp[n];

【在 P****2 的大作中提到】

: 按START DATE排序，然后从后len-1=>0 DP
: dp[i] = not pick: dp[i+1]
: pick: weight[i]+ dp[j] (d[j]的j从i+1往后找第一个i.end > j.start，否
: 者为0,pick就是weight[i]) start是排序的可以二分找
: return dp[0]

C*e2013-03-29 07:03

8 楼

雪莲妈现在已经看远郊的了，估计很快看房区域就要大面积东移了。。。。

【在 M******e 的大作中提到】

: 女人对房子有天生的热爱。甚至痴狂。比如雪莲妈，不买到房决不罢休。

h*o2013-03-29 07:03

9 楼

谢谢各位，没明白，过两天再读读。

【在 m**********g 的大作中提到】

: 感觉按end time 排序更容易理解一些, 不过应该是个人习惯。
: dp[i] = dp[i-1] //no pick
: = weight[i-1] +dp[x]; x is the right most meeting whose end time is
: smaller than the start time of meeting i.
: //0 based index， bottom up
: dp[0] = 0;
: dp [1] = weight[0];
: dp [2] = max(dp[1], weight[1] + dp[x])
: ..
: dp[n] = max(dp[n-1], weight[n-1] + dp[x]);