动态规划
文章平均质量分 67
chengzhang41103陈彧磐
Always try your best and never give up.
展开
-
买火车票dp
现在有一条“叶卡特琳堡-斯维尔德洛夫斯克”铁路线。它有若干个火车站。这个铁路线可以用一条线段来表示, 而火车站就是线段上的点。铁路起始于叶卡特琳堡(Eakterinburg),终止于斯维尔德洛夫斯克(Sverlovsk),且各 站从叶卡特琳堡(它的编号是1)至斯维尔德洛夫斯克(终点)编号。 两个站之间的票价跟两站的距离有如下关系 两站间的距离x 票价 0.........原创 2022-07-24 15:28:20 · 251 阅读 · 0 评论 -
最长上升子序列(两种做法)
给出一个长度为N的数字串,找出一个严格上升的数字序列来.原创 2022-07-21 15:06:58 · 312 阅读 · 0 评论