kyln1039的博客

PAT A1037 Magic Coupon 25分原题题目分析代码运行结果 原题 The magic shop in Mars is offering some magic coupons. Each coupon has an integer N printed on it, meaning that when you use this coupon with a product, you may get N times the value of that product back! What is m

PAT T1002题意考点思路代码结果 题意 给定n个工作的报酬、完成需要的天数以及截止日期，要求得出最大的报酬 例如： 3 3 3 6 2 2 3 1 3 4 有两种方案，第一种是只做工作1赚得6元，第二种是只做工作2和工作3，赚得7元，所以可得最大报酬是7元 考点 动态规划 01背包问题 不错的讲解视频推荐：【动态规划】背包问题 up主：秒懂算法 思路 动态规划的核心就是如何设计状态和状态转...

PAT T1001题意考点思路代码结果 题意 给一张图包括各个城市、可以使用的和已经被破坏的公路。 当某个城市被占领后，为了保持其他城市的联通需要修路，要求就是输出花费最多的城市。注意：如果修路了也不能使剩余城市联通，那么这个城市就一定不能被占领 考点 并查集 思路 对除去某顶点的图求最小生成树，边的数量是N-2（除去了被攻占的城市）。 类似于Prime算法，注意边的排序，首先的是边是否可用，其次...