摘要：
1、动态规划（DP） 动态规划（Dynamic Programming，DP）与分治区别在于划分的子问题是有重叠的，解过程中对于重叠的部分只要求解一次，记录下结果，其他子问题直接使用即可，减少了重复计算过程。 另外，DP在求解一个问题最优解的时候，不是固定的计算合并某些子问题的解，而是根据各子问题的 阅读全文
posted @ 2019-04-30 22:59
black_hole6
阅读(300)
评论(0)
推荐(0)
摘要：
二维几何部分 三维几何部分 代码： 平面最近点对 代码： 三维凸包 代码： 阅读全文
posted @ 2019-04-30 17:51
black_hole6
阅读(987)
评论(0)
推荐(1)
摘要：
A. Stock Arbitraging 直接上代码： B. Tiling Challenge 找一下就行了 代码： C. Prefix Sum Primes 思维+构造也很好想 代码; 阅读全文
posted @ 2019-04-30 12:14
black_hole6
阅读(198)
评论(0)
推荐(0)
浙公网安备 33010602011771号