![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解
文章平均质量分 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 · 436 阅读 · 0 评论 -
试题 算法提高 8皇后·改(DFS)
问题描述 规则同8皇后问题,但是棋盘上每格都有一个数字,要求八皇后所在格子数字之和最大。 输入格式 一个8*8的棋盘。 输出格式 所能得到的最大数字和 样例输入 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 48 50 51 52 53 54 55 56 57 58 5原创 2021-08-11 17:03:59 · 212 阅读 · 0 评论 -
试题 算法提高 学霸的迷宫(BFS)
用的是c++,c语言也能懂 先放题目吧(题目直接截图了嘿嘿嘿,方便快捷) 样例输入 Input Sample 1: 3 3 001 100 110 Input Sample 2: 3 3 000 000 000 样例输出 Output Sample 1: 4 RDRD Output Sample 2: 4 DDRR 数据规模和约定 有20%的数据满足:1<=n,m<=10 有50%的数据满足:1<=n,m<=50 有100%的数据满足:1<=n,m原创 2021-08-11 16:32:05 · 158 阅读 · 0 评论