Locke的博客

经过了许久的学习，就应该将所学沉淀下来。         那么今天小编记录的，是一道挺有趣的编程题——挖地雷。 这道题有着多种解法，可以用动态规划（DP），搜索等算法解决。这次我做的是新学的动态规划的挖地雷…… 如果大家实在想要看更多的做法，请在评论里提出建议o~ 但在做题之前，我还是想要吐槽几句：“为啥要在地窖里埋雷啊？”“为啥俺要去挖雷啊？”“我是不是每到一个地窖，就要玩一次‘扫雷

这次博主带来的是动态规划的一道基础题——最长上升子序列 希望可以对比较迷茫的小伙伴带来帮助！ 以下为题目最长上升子序列：描述一个数的序列bi，当b1 < b2 < ... < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN)，我们可以得到一些上升的子序列(ai1, ai2, ..., aiK)，这里1 <= i1 < i2 < ... < iK <= N。

这道题十分美妙啊，刚开始完全没看出是DP。 题目描述 UVA1347 总之呢，讲的就是一个有强迫症的飞行员在一个景区游览完所有景点并成功返航的故事，他不仅非要从左往右（xl &lt; xr）飞，因为穷还必须省油。。。飞到达最右边的景点后，他可以在返航时游览那些没有被游览的景点。 问他最少飞多远。 他刚开始在最左边的景点，输入保证x为升序排列。 输入样式 n x1 y1 x...

题目大意 m教师，n求职者，共同竞聘s门课程。要求：每门课程须有两名科任老师，教师必须聘用。 解题思路 直接给出状态转移方程，具体含义详见代码。 d[i][s1][s2] = min(d[i+1][s1’][s2’]+c[i], d[i+1][s1][s2]); The headmaster of Spring Field School is considering emplo...