Redian新闻
>
【翻唱】qingting -- 蓝莲花
avatar
q*g
2
ID:
qingting
歌名:
蓝莲花
翻唱说明:
歌曲链接:
曲作者:
许巍
词作者:
许巍
原唱:
许巍
歌词:
没有什么能够阻挡
你对自由的向往
天马行空的生涯
你的心了无牵挂
穿过幽暗的岁月
也曾感到彷徨
当你低头的瞬间
才发觉脚下的路
心中那自由的世界
如此的清澈高远
盛开着永不凋零
蓝莲花
avatar
h*k
3
不用搞这么细,你把那个DP的解法吃透就行。那篇文章是研究这个NP问题的近似解法,
并指出什么条件下这个近似解法是最优解。这个只有专门研究算法的才关心。面试没有
人会问这个。

【在 f***g 的大作中提到】
: 找到一个Paper
: http://arxiv.org/abs/0809.0400v1
: 也就是看了个稀里糊涂,希望可以帮到其他人。
: 如果能看的透彻,也麻烦给我们普及一下

avatar
T*a
4
沙发,又一朵蓝莲花~
avatar
f*g
5
假设--
面试时,给了一组面值,
怎么判断优先用什么算法呢
avatar
z*n
6
板凳,又一朵好听的蓝莲花。。。
记得好声音上汪峰讲,这首第一句他很担心,这句是特有味道,但和后面比起来有这么
难唱吗?我咋没觉出来。。。:)
avatar
h*k
7
DP。没有面试官会接受greedy算法的。

【在 f***g 的大作中提到】
: 假设--
: 面试时,给了一组面值,
: 怎么判断优先用什么算法呢

avatar
n*a
8
赞跟风好声音
avatar
h*6
9
如果在最大面值的两倍以内,DP和greedy解都是一样的,那么对于所有的数额,DP和
greedy解都是相同的。
avatar
q*g
10
多谢楼上三位兄弟听歌。一不留神随了趟大潮,感觉也挺好。就是好声音的那个还没听
过,蛮期待的,哪位有链接的给一个,实在不愿一集一集的去找了。

【在 q******g 的大作中提到】
: ID:
: qingting
: 歌名:
: 蓝莲花
: 翻唱说明:
: 歌曲链接:
: 曲作者:
: 许巍
: 词作者:
: 许巍

avatar
f*g
11
The greedy algorithm can be used only if the local optimal can lead to the
global optimal.
avatar
f*g
12
嗯,有道理...

【在 h**k 的大作中提到】
: DP。没有面试官会接受greedy算法的。
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。