2019年8月6日
清北学堂dp图论营游记day1
摘要： 讲课人： 老师对dp的理解是类似于分治思想，由小状态推出大状态。不同的是分治算法没有重叠子问题。 dp把子问题越划越小，从而推出了基础状态。然后是dp方程，要满足简洁性，并且充分描述能够影响最后结果的条件。 转移？zhx：从小问题推到大问题就是转移。 原题链接：。 思路：先把挂钩数量排个序 这个题和 阅读全文
posted @ 2019-08-06 19:01 李白莘莘学子 阅读(200) 评论(0) 推荐(0)