摘要: 1 // 2 // Created by snnnow on 2020/4/13. 3 // 4 //这是dp 问题的基础题 5 // 6 //最长不下降 7 //(导弹拦截是其例题) 8 //那这篇文章是讲啥呢, 9 // 主要是吧,这个题是用了二维数组, 10 //而导弹当时是用了三个一维数组 阅读全文
posted @ 2020-04-13 18:40 安之若醇 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 1 // 2 // Created by snnnow on 2020/4/13. 3 // 4 //每一次拦截只能是降续的导弹 5 //如果该次不能拦截成功,则拦截次数需要加一 6 //求每次最大拦截量,以及需要的拦截次数 7 // 8 //单次拦截:最长不上升序列--dp 9 //拦截次数:(官 阅读全文
posted @ 2020-04-13 15:19 安之若醇 阅读(1451) 评论(0) 推荐(0) 编辑
摘要: 这里更新指针法,真的每句都是坑 (寥寥数十句,句句都是坑) 1 // 2 // Created by snnnow on 2020/4/12. 3 //question:转圈,一共N个人,数到M的出列,求最后一个人的编号 4 //这个题学到了一种新的方法,用指针(用数组实现) 5 //初始条件每一个 阅读全文
posted @ 2020-04-13 09:53 安之若醇 阅读(185) 评论(0) 推荐(0) 编辑
Live2D服务支持