![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp
Tim_Zhi
这个作者很懒,什么都没留下…
展开
-
HDU-2709 Sumsets 数学题 dp
1.如果n为奇数,那么所求的分解结果中必含有1,因此,直接将n-1的分拆结果中添加一个1即可 为s[n-1]2.如果n为偶数,那么n的分解结果分两种情况: a) 含有1:这种情况可以直接在n-1的分解结果中添加一个1即可 s[n-1] b) 不含1:那么,分解因子的都是偶数,将每个分解的因子都除以2,刚好是n/2的分解结果,并且可以与之一一对应,这种情况有 s[n/2]所以,状态转移方程为原创 2015-04-06 01:12:07 · 613 阅读 · 0 评论 -
HDU-1619 Unidirectional TSP dp
大致题意: 从左到右寻找最短路径,按字典序输出路径以及路径长。思路: 从右往左每两列一看,计算局部最优解,记录在数组dp中;例: 5行6列的Map 3 4 1 2 8 6 6 1 8 2 7 4 5 9 3 9 9 5 8 4 1 3 2 6 3 7 2 8 6 4对应dp 一: 0 0 0 0 0 6 0 0 0 0 0 4 0 0 0 0 0 5 0 0 0 0 0 6原创 2015-07-18 12:02:02 · 426 阅读 · 0 评论