摘要: DFS 深搜专题 入门典例 -- 凌宸1642 深度优先搜索 是一种 枚举所有完整路径以遍历所有情况的搜索方法 ,使用 递归 可以很好的实现 深度优先搜索。 1 最大价值 题目描述 ​ 有 n 件物品,每件物品的重量为 w[i] , 价值为 c[i] 。现在需要选出若干件物品放入一个容器为 V 的背 阅读全文
posted @ 2021-04-05 17:21 凌宸1642 阅读(252) 评论(0) 推荐(2)
摘要: PAT (Advanced Level) Practice 1046 Shortest Distance (20 分) 凌宸1642 题目描述: The task is really simple: given N exits on a highway which forms a simple cy 阅读全文
posted @ 2021-04-05 01:53 凌宸1642 阅读(63) 评论(0) 推荐(0)
摘要: PAT (Advanced Level) Practice 1042 Shuffling Machine (20 分) 凌宸1642 题目描述: Shuffling is a procedure used to randomize a deck of playing cards. Because s 阅读全文
posted @ 2021-04-05 00:00 凌宸1642 阅读(74) 评论(0) 推荐(0)