2016年9月14日
第五节. 动态规划下
摘要： 1.单序列动态规划 特点：字符串，数字等序列的问题。 状态模板: f[i]表示前i个数字/字符/位置...... 注意：如果序列长度为n，那么dp的数组长度应该为n+1。因为f[i]分别表示为前0个字符...，前1个字符...，......，前n个字符...。所以一共n+1个状态变量。 例题： (1 阅读全文
posted @ 2016-09-14 16:22 coldyan 阅读(169) 评论(0) 推荐(0) 编辑