2019年8月10日
景区路线规划（概率dp）
摘要： 景区路线规划 题目描述 美团旅行团队最近打算推出一项新服务，为景区的各个景点规划游览路线，提升游客满意度。其中一个重要的问题是对于一个景区道路网，求出游客的满意度的期望值。基于用户的喜好差异，我们需要对男性游客和女性游客的满意度分别计算。 景区被描述成一张n个点、m条边的无向图（无重边，无自环）。每 阅读全文
posted @ 2019-08-10 13:48 logan&ever 阅读(600) 评论(0) 推荐(0) 编辑