2018-09-09京东测试开发工程师拾漏补遗

2018-09-09  本文已影响0人  流注

选择题

1、在以下测试阶段中,( )主要依据是系统设计文档

A、单元测试

B、集成测试

C、系统测试

D、验收测试

答案:C

补充:单元测试,详细设计文档;集成测试,概括设计文档;系统测试,系统设计文档;验收测试。

编程题

1、A国有n个城市,他们计划修建n-1条长度为1的道路连接两个城市,城市规划已经给出,最终使得n个城市互相连通,从i城市到j城市有且只有一条唯一路径。

有一家施工队计划承包两段道路的修建工作,要求这两段道路不经过相同的城市(包括路径端点),他们可以获得的利润是两段道路长度的乘积,现在要使得利润最大化,问最大能获得多少利润。

例:输入:

4

1 2

2 3

3 4

输出:

1

答案:SPOJ Two Paths(树形dp,最大不相交路径长度乘积) - CSDN博客

上一篇下一篇

猜你喜欢

热点阅读