返回信息流问题是这样的:
我有30个单词,要在10天之内背完第一轮。要求必须是10天,不能多也不能少。每天都要复习当天背诵的单词,同时还要复习之前几天背诵过的单词。假设新背一个单词和复习一个单词的时长相同。要求这10天内新学单词和复习单词的总时长保持一致(允许一个指定的可接受偏差范围),并且每天新学单词数尽量平均。
目前我采用的方法是建立一棵树,每一个节点代表着当天的新单词数的一种可能,这样整棵树就是一个决策树,每一条完整的树杈都是一个可以正确分配30个单词的复习计划。然后再从中选择标准差最小的树杈即可。但这个算法有一个致命的问题,就是它的时间复杂度和空间复杂度都巨高:O(m^n)
感觉上用动态规划应该可以更好的解决这个问题,不知道有没有能实现更高效算法的同学?对于能够实现此算法的同学欢迎私信我或者wv:wenchang_yiyo,有酬金,保证满意:)
这是一条镜像帖。来源:北邮人论坛 / acm-icpc / #99061同步于 2020/4/15
ACM_ICPC机器人发帖
【问题】如何实现高效的复习规划
Earth
2020/4/15镜像同步0 回复
订阅后,新回复会通过你的通知中心匿名送达。
0 条回复
暂无回复 · 你可以订阅本帖等待新回复。