Skyline

1.题目描述：点击打开链接 2.解题思路：本题虽然是动态规划专题的习题，但更像是一道用回溯法解决的问题。定义d(a,b,c,d)表示分别从每堆拿走a,b,c,d个糖果时的最大配对数目。每次都枚举从四个糖果堆拿糖的情况，并用hash数组来判断篮子中糖果的奇偶性。刚刚有一个时是false变为true，恰好配对是true变为false。 3.代码： #define _CRT_SECURE_NO_W

1.题目描述：点击打开链接 2.解题思路：本题属于多阶段决策问题，可以利用动态规划解决。本题中每个阶段都有3个决策：直行，右上，右下。如果设d(i,j)表示从格子(i,j)出发到最后一列的最小开销，同时利用next数组记录找到最优解时的行号。（记录前要对行号进行排序） 3.代码： #define _CRT_SECURE_NO_WARNINGS #include #include #incl