![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
文章平均质量分 92
银河工程师
这个作者很懒,什么都没留下…
展开
-
AcWing_91 最短Hamilton路径
最短Hamilton路径 链接 AcWing_91 最短Hamilton路径 题目 给定一张 nnn 个点的带权无向图,点从 0∼n−10∼n−10∼n−1 标号,求起点 000 到终点 n−1n−1n−1 的最短 HamiltonHamiltonHamilton 路径。 HamiltonHamiltonHamilton 路径的定义是从 000 到 n−1n−1n−1 不重不漏地经过每个点恰好一次。 输入格式 第一行输入整数 nnn。 接下来 nnn 行每行 nnn 个整数,其中第 iii 行第 jjj 个原创 2021-07-15 15:49:10 · 131 阅读 · 0 评论 -
Others Sam数
58@TOC 解题报告:Sam数【DP】 原题目: 【问题描述】 小 G 最近发现了一种非常有趣的数,他将这种数称之为 Sam 数。Sam 数具有以下特征:相邻两位的数字之差不超过 2。小 G 还将 Sam 数按位数进行了分类,他将一个 k 位 Sam 数称之为 k 阶 Sam 数。但不幸的是小 G 发现他数不清第k 阶的 Sam 数一共有多少个,这个时候机智的他想到了向你求助。 【输入格式】 第一行为一个整数 k,含义见题面。 【输出格式】 一行一个整数 ans,表示 k 阶的 Sam 数的个数。 由于第原创 2020-10-18 08:17:16 · 99 阅读 · 0 评论