2021年10月28日
从恒定状态出发，求解未知状态
摘要： 从恒定状态出发，求解未知状态 湖南省衡阳市第八中学 邹毅 许多问题都是拥有一个恒定的状态，从这个状态进行演化、转移，产生性质相同，规模更小的子问题。于是我们以此入手，分析出那个恒定的状态与权值，再看如何进行转移产生另一个子问题的解. 例如下面这个题: 中位数问题 给出一个长度为N的非负整数序列A_i 阅读全文
posted @ 2021-10-28 21:17 我微笑不代表我快乐 阅读(61) 评论(0) 推荐(0) 编辑
POJ 3784-Running Median
该文被密码保护。 阅读全文
posted @ 2021-10-28 18:10 我微笑不代表我快乐 阅读(0) 评论(0) 推荐(0) 编辑
UVa101-The Blocks
该文被密码保护。 阅读全文
posted @ 2021-10-28 15:21 我微笑不代表我快乐 阅读(0) 评论(0) 推荐(0) 编辑