2022年10月1日
dp与贪心
摘要： 心得 为什么要用动态规划，因为想优化枚举， 为什么要贪心，因为想优化dp dp&贪心|分治 dp规划优于递归暴力枚举，在于它在面对n时，利用了n-1的结果，f(sn,n)=max(an+f(sn-an,n-1),f(sn,n-1)) #####最优子结构：选择某某后必然可以选择f(sn-an,n-1 阅读全文
posted @ 2022-10-01 16:27 clfire 阅读(106) 评论(0) 推荐(0) 编辑