摘要: 题目描述 米特是D星球上一种非常神秘的物质,蕴含着巨大的能量。在以米特为主要能源的D星上,这种米特能源的运输和储 存一直是一个大问题。D星上有N个城市,我们将其顺序编号为1到N,1号城市为首都。这N个城市由N-1条单向高速 通道连接起来,构成一棵以1号城市(首部)为根的树,高速通道的方向由树中的儿子 阅读全文
posted @ 2020-04-25 22:48 liuchanglc 阅读(104) 评论(0) 推荐(1) 编辑
摘要: 题目描述 Given a list of N integers with absolute values no larger than 10 15, find a non empty subset of these numbers which minimizes the absolute value 阅读全文
posted @ 2020-04-25 22:08 liuchanglc 阅读(166) 评论(0) 推荐(1) 编辑
摘要: 博弈问题总结(基础篇) 前言 最近做的博弈问题的题比较多,所以我就汇总了一下博弈问题的几种题型,方便之后的做题 博弈论定义 博弈论就是指有若干个人进行一些对弈,并且默认每个人都是最聪明的,不会失误,都可以找到当前的最优解,然后来寻找有没有哪个人有必胜/必败的的策略。 A、尼姆博弈 为什么叫尼姆博弈呢 阅读全文
posted @ 2020-04-25 21:40 liuchanglc 阅读(1601) 评论(0) 推荐(1) 编辑