完全背包问题或者直接贪心
DP 01背包模板
01背包问题DP的思想及模板
POJ 3624 Charm Bracelet
01背包问题,使用常规二维dp数组会Memory Limit Exceeded。
因此使用1维dp数组,从后往前遍历。(建议先理解理解常规二维dp数组,再思考本题)
dp 背包问题模板链接
二分、三分查找算法模板
二分、三分查找算法的原理及实现代码。
HDU 1010 Tempter of the Bone
DFS加奇偶剪枝
完全背包问题或者直接贪心
01背包问题DP的思想及模板
01背包问题,使用常规二维dp数组会Memory Limit Exceeded。
因此使用1维dp数组,从后往前遍历。(建议先理解理解常规二维dp数组,再思考本题)
dp 背包问题模板链接
二分、三分查找算法的原理及实现代码。
DFS加奇偶剪枝