完美世界笔试-编程题
不知道为啥给我java卷。不会
所以用python 写的编程题。
4道编程：
1）坐船过河问题：贪心算法；
2）俄罗斯套娃（长方形盒子），可以套几层：对输入序列分别以长和宽做key 排序，排序后寻找未排序的那一列的最长上升子序列，返回2种方案的最小值；
3）有向图最短路径，Dijkstra应该可以解，但是我不会；（不会做，0分！）
4）哦，零一背包问题：就0-1背包的模板题。
#完美##完美世界##笔试题目#