标签 DP 下的文章

  1. 首页
  2. DP

题解 数的划分

曾经的我，为这道题挠头。今非昔比。P1025 数的划分正解是DP。由于数据比较小，也可以使用DFS加一点点剪枝。DFS从0开始累加，同时记录累加次数和上一...

  • Coco07
  • 2020 年 09 月 27 日
  • 1 条评论

    • 题解：积木城堡

    题目题目有修改描述积木国的王子喜欢用积木垒漂亮的城堡。城堡的每一层是一块积木，并且下面的积木比上面的积木大。王子决定从每一个垒好的城堡中挪去一些积木，使最...

  • Coco07
  • 2020 年 08 月 20 日
  • 暂无评论

    • 背包问题导览

    本文给背包问题大致理出了一个框架，不会面面俱到，而定有不尽不详之处。背包问题(Knapsack problem)是一种组合优化的NP完全问题。问题可以描述...

  • Coco07
  • 2020 年 08 月 19 日
  • 1 条评论

    • 题解：家的范围（矩阵DP）

    题目洛谷 P2733 [USACO3.3]家的范围 Home on the Range描述农民约翰在一片边长是N (2 <= N <= 250...

  • Coco07
  • 2020 年 08 月 18 日
  • 暂无评论

    • 题解：能量项链（区间DP）

    题目题目有修改描述在一串项链上有 N 颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。对于相邻的两颗珠子，前一颗珠子的尾标记等于后...

  • Coco07
  • 2020 年 08 月 18 日
  • 暂无评论

    • 区间DP

    区间DP属于线性DP的一种，它以“区间长度”作为DP的“阶段”，使用两个坐标（区间的左、右端点）描述每个维度。在区间DP中，一个状态由若干个且包含于它的的...

  • Coco07
  • 2020 年 07 月 12 日
  • 暂无评论