xqxls

分类

二叉树技巧总结(2) 未归档(3) 题解(292)

/ 注册

TA的专栏 297篇文章 4人订阅

297篇文章 4409人学习

全部文章（共1篇）

题解 | #旅行Ⅱ# 来自专栏

题意整理给定N个城市，以及每个城市的开销。一个前置城市数组，即去y城市之前必须先去x城市。求牛妹用V元最多能去多少个城市旅游。方法一（记忆化递归） 1.解题思路前置知识：假设有N个城市，每个城市的编号是，牛妹去了哪几个城市可以用一个N位二进制编码mask来表示，mask中对应位是1，则...

java 记忆化递归动态规划状压dp

2021-08-07

0 599