![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP
Nefelimeral
我太弱了
展开
-
DP
递归到动规的一般转化方法 递归函数有n个参数,就定义一个n维的数组,数组的下标是递归函数参数的取值范围,数组元素的值是递归函数的返回值,这样就可以从边界值开始, 逐步填充数组,相当于计算递归函数值的逆过程。 动规解题的一般思路 1. 将原问题分解为子问题 把原问题分解为若干个子问题,子问题和原问题形式相同或类似,只不过规模变小了。子问题都解决,原问题即解决(数字三角形例)。 子问题的解一旦...转载 2018-02-14 19:14:38 · 309 阅读 · 0 评论 -
LuoguP1281书的复制
#include<cstdio> #include<cstring> int f[510][510];// f[i][j] 表示把 前 i本书 分给 k 个人 int ma[510],su[510]; int n,m; int maxx(int x,int y) { return x>y?x:y; } int m...原创 2018-04-18 15:27:33 · 145 阅读 · 0 评论