题解
文章平均质量分 67
@小y
废物废物
展开
-
动态规划(DP)--入门题
题目从简到易,很推荐初学者从树塔问题入门,简单易懂下面就是一个典型树塔问题 试题 算法提高 夺宝奇兵 [题目描述] 在一座山上,有很多很多珠宝,它们散落在山底通往山顶的每条道路上,不同道路上的珠宝的数目也各不相同.下图为一张藏宝地图: 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 ”夺宝奇兵”从山下出发,到达山顶,如何选路才能得到最多的珠宝呢?在上图所示例子中,按照5->7->8->3->7的顺序,...原创 2021-08-14 11:52:51 · 496 阅读 · 0 评论 -
试题 算法提高 8皇后·改(DFS)
问题描述 规则同8皇后问题,但是棋盘上每格都有一个数字,要求八皇后所在格子数字之和最大。输入格式 一个8*8的棋盘。输出格式 所能得到的最大数字和样例输入1 2 3 4 5 6 7 89 10 11 12 13 14 15 1617 18 19 20 21 22 23 2425 26 27 28 29 30 31 3233 34 35 36 37 38 39 4041 42 43 44 45 46 47 4848 50 51 52 53 54 55 5657 58 5原创 2021-08-11 17:03:59 · 256 阅读 · 0 评论 -
试题 算法提高 学霸的迷宫(BFS)
用的是c++,c语言也能懂先放题目吧(题目直接截图了嘿嘿嘿,方便快捷)样例输入Input Sample 1:3 3001100110Input Sample 2:3 3000000000样例输出Output Sample 1:4RDRDOutput Sample 2:4DDRR数据规模和约定 有20%的数据满足:1<=n,m<=10 有50%的数据满足:1<=n,m<=50 有100%的数据满足:1<=n,m原创 2021-08-11 16:32:05 · 199 阅读 · 0 评论