2018年2月11日
洛谷P1240-诸侯安置+递推非搜索
摘要： 诸侯安置 这道题是一题递推题，一开始自己不知道，用了搜索，只过了三个样例； 两两相同的合并， 成 1，1，3，3，5，5........n*2-1; 然后我们会容易发现一种不同与搜索的动态规划做法. f[i,j]:=f[i,j]+f[k,j-1]*(Len[i]-(j-1)) [j-1<=k<=i- 阅读全文
posted @ 2018-02-11 13:44 ckxkexing 阅读(153) 评论(0) 推荐(0) 编辑