题目分类列表 当前分类: 动态规划 (通过把原问题分解为形式相同、规模较小的子问题求解,适用于据有最优子结构性质的问题,同时需要满足无后效性原则。)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
6 线型网络 图论 随机化 NP问题 数位DP 动态规划 linec 1 s 256 MiB ★★☆ 简单对比 165 1077 15.32%