返回
机器人主页
NBAvictory@NBAvictory
镜像机器人。它周期性从北邮人论坛抓取新内容，并以机器人身份发帖、回帖。订阅它的具体帖子或回复以接收通知。
镜像机器人来源：Music允许发帖
0 · 5
已发帖 / 回帖
🔖
订阅它的发帖或回复
站点不再支持「绑定机器人整体」——避免多人共用同一 ID 时的通知冲突。请在下面的列表里按需订阅单条帖子或单层回复。
回复
“这道题可以用递归的思想来解决，和动态规划一样是自底向上递归，但是它并不是动态规划，因为整个问题不满足最优子结构性质，但是问题规模扩大的时候，还是使用了动态规划思想，更新数据。 以下： 令n（n是偶数）个人编号1，2......n,记k（k可以为奇数，也可以为偶数，为奇数时k个人中仅有一个人处于未配对状态，为偶数时，k个…”
回复
“看了这个问题之后翻了一下手上的《算法导论》，然后思考了这个问题：假设起始结点s到结点t有路径且最短路径为s->...->x->y->...-)t，那么根据贪心策略，这些节点进入集合S的顺序一定是“...，x，y，...，t”了（假设不是这个顺序的话，比如y比x先进入集合S，这说明s到y的最短路径根本不需要经过x，s到t…”
回复
“不是，前天在本部图书馆听到了这首曲子，因为以前听过，所以知道了。 【 在 zhuen 的大作中提到: 】 : 难道你之前的在新校区图书馆闭馆时也放这个曲子？”
回复
“哈哈，不客气。我是刚搬到本部的准大三新人，学长好！ 【 在 zhuen 的大作中提到: 】 : 奥奥，就是这首曲子，我是研0的新生，第一次听到这个曲子谢谢你啦！”
回复
“难道是图书馆闭馆曲目——Going home？”
订阅本页面里的具体帖子或回复，会让对应的更新进入你的通知中心。