Loading...
曾经的我,为这道题挠头。今非昔比。P1025 数的划分正解是DP。由于数据比较小,也可以使用DFS加一点点剪枝。DFS从0开始累加,同时记录累加次数和上一...
题目题目有修改描述积木国的王子喜欢用积木垒漂亮的城堡。城堡的每一层是一块积木,并且下面的积木比上面的积木大。王子决定从每一个垒好的城堡中挪去一些积木,使最...
本文给背包问题大致理出了一个框架,不会面面俱到,而定有不尽不详之处。背包问题(Knapsack problem)是一种组合优化的NP完全问题。问题可以描述...
题目洛谷 P2733 [USACO3.3]家的范围 Home on the Range描述农民约翰在一片边长是N (2 <= N <= 250...
题目题目有修改描述在一串项链上有 N 颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。对于相邻的两颗珠子,前一颗珠子的尾标记等于后...
区间DP属于线性DP的一种,它以“区间长度”作为DP的“阶段”,使用两个坐标(区间的左、右端点)描述每个维度。在区间DP中,一个状态由若干个且包含于它的的...