2017年10月4日
【学习笔记】dp基础
摘要： 知识储备：dp入门。 好了，完成了dp入门，我们可以做一些稍微不是那么裸的题了。 dp基础，主要是做题，只有练习才能彻底掌握。 洛谷P1417 烹调方案 分析：由于时间的先后会对结果有影响，所以c[i]*b[j]>c[j]*b[i]为条件排序，然后再01背包。 洛谷P1387 最大正方形 分析：用d 阅读全文
posted @ 2017-10-04 20:42 noble_（noblex） 阅读(960) 评论(0) 推荐(1) 编辑
/* */