11 2023 档案

区间 DP、环形 DP
摘要：区间 DP 区间 DP 是可以由小区间的结果往两边扩展一位得到大区间的结果，或者由两个小区间的结果可以拼出大区间的结果的一类 DP 问题 往往设 dp[i][j] 表示处理完 [i,j] 区间得到的答案，按长度从小到大转移 因此一般是先写一层循环从小到大枚举长度 len，再写 阅读全文
posted @ 2023-11-10 17:05 RonChen 阅读(418) 评论(0) 推荐(0) 编辑
贪心
摘要：什么是贪心 在每次决策的时候都采取当前意义下的最优策略，一般贪心问题的难点在于最优策略的选择。 例题：有 n 项工作，每项工作从 si 时间开始，ti 时间结束，对于每项工作你都可以选择是否要参加，若参加则必须全程参与。那么在不能同时参与多个工作的情况下，最多可以参加几个 阅读全文
posted @ 2023-11-07 16:03 RonChen 阅读(96) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示