
动态规划学习
文章平均质量分 72
Izayoi_w
我就是从这儿跳下去,死外边,也绝对不学算法 —— 真香~
展开
-
最长上升子序列长度及其优化与变种
【题目描述】给定N个数,求这N个数的最长上升子序列的长度。【样例输入】72 5 3 4 1 7 6【样例输出】4所谓最长上升子序列,就是给定一列数,求序列中严格上升(后一个数 > 前一个数)的子序列,这个子序列中数的位置不一定连续。这是动态规划中的一个经典应用题目,动态规划的思想就是把问题分解为一些本质上还是相同问题的小问题,这些小问题的区别仅在于输入的参数不同,而每一个小问...原创 2018-12-02 21:58:11 · 890 阅读 · 0 评论 -
sdnu 1032 简单的四维dp
1032.机器人DescriptionSYC喜欢宅在家里,但又不喜欢清理垃圾,有一天实在看不下去了,就把好友ZZK和LG叫来帮忙。没想到他俩更懒,把各自的机器人带过来了,当然,大家都不愿意为这两台机器人设计程序,所以请你来帮忙。为了运算的简单,我们将SYC的屋子看做N*M的矩阵,在矩阵的每一个坐标上都可能有不同数量的垃圾。已知开始时这两个机器人都放在矩阵的左上角,两个机器人每次都只能向右或向...原创 2018-12-09 21:45:10 · 337 阅读 · 0 评论