欧皇👑是个月半球

题解

/ 注册

全部文章 / 题解（共3篇）

Nowcoder girl 2019：第五题伪直径

题目链接🔗：伪直径题意简析仔细阅读标题和题目之后，发现出题人又给提示了。求两条路径最长的交是多少之前，我们先想想看，树里面最长的路径可以是多少——是树的直径。但是要寻找的两条路径不能完全相同,那么在另一条路径走到最后时选择别的分叉，或者干脆把最后一条边砍掉，就得到了最大值—— 。【所以标题...

DFS 树图论 google 树的直径动态规划 DP

2019-12-12

1 749

Nowcoder girl 2019: 第三题背包问题

题目链接🔗：背包问题题意简述这道题不穿衣服就上来了，不仅是个裸01背包问题，而且名字也叫“背包问题”，仿佛出题人在拼命提示改一改01背包问题就可以了。【从这题开始，命题人就开始在标题里提示做法了（除了泡面233）】不会01背包问题的同学可以戳这里有金牌大佬的视频讲解。解题思路（没错，...

简单 google 动态规划 DP nowcodergirl

2019-12-11

5 903

Nowcoder girl 2019：第二题吃桃

题目链接🔗：吃桃题意简述这题要在有个点的连通图中，以点为起点，找到一条深度最深（长度最长）的路径，并且把路径记录下来。解题思路一共分为两步： DP+DFS 找到每个点的所有子节点的最长深度，记录在中，为父节点的编号。贪心递归每次都选能走到最长深度的那个子节点。 ...

DFS 贪心深度优先搜索 google 动态规划 DP nowcodergirl

2019-12-10

2 1105