| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 3719 人关注过本帖, 1 人收藏
标题:两道面试题的解答,找工作的兄弟看过来~~~
取消只看楼主 加入收藏
wsj3000
Rank: 3Rank: 3
等 级:论坛游侠
威 望:1
帖 子:78
专家分:161
注 册:2009-8-4
收藏
得分:0 
回复 35楼 Devil_W
我再次编译了你写的程序,还是用“adbccadebbca”和“edabccadece”测试,得到结果:abccadec
恩,这个结果是不对的,可以看出来正确的是:bccade 建议你再改改代码,测试正确了再发上来好吗?
2010-05-02 17:04
wsj3000
Rank: 3Rank: 3
等 级:论坛游侠
威 望:1
帖 子:78
专家分:161
注 册:2009-8-4
收藏
得分:0 
回复 40楼 StarWing83
恩,如果arr[34]=0;运算结果为:34,应该是0,请再修改下~~~~
2010-05-02 18:22
wsj3000
Rank: 3Rank: 3
等 级:论坛游侠
威 望:1
帖 子:78
专家分:161
注 册:2009-8-4
收藏
得分:0 
回复 44楼 StarWing83
嗯,正确了~~~~,嗯,顺便写下思路把,我比较笨看不太懂代码----顺便方便大伙~~~~
还有,第一题用dp算法写出来把,最大公串,不允许分开,呵呵,我的算法是完全自己想的,可能不是太高级~~~~
2010-05-02 19:56
wsj3000
Rank: 3Rank: 3
等 级:论坛游侠
威 望:1
帖 子:78
专家分:161
注 册:2009-8-4
收藏
得分:0 
回复 46楼 BlueGuy
额,请先编译运行下吧,我编译测试结果是不对的~~~~
2010-05-02 21:24
wsj3000
Rank: 3Rank: 3
等 级:论坛游侠
威 望:1
帖 子:78
专家分:161
注 册:2009-8-4
收藏
得分:0 
回复 50楼 StarWing83
额,只能说声佩服,我的算法水平果然比较差~~~~~!
dp是解决这个问题的好方法,恩,相信面试官应该是要考这个算法的~~~

最后,请教一下:int dp[2][101] = {};这句话是声明二维数组并初始化为0吗?
2010-05-03 11:58
快速回复:两道面试题的解答,找工作的兄弟看过来~~~
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.036432 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved