随笔分类 -  算法

动态规划---摘花生
摘要：Hello Kitty想摘点花生送给她喜欢的米老鼠。 她来到一片有网格状道路的矩形花生地(如下图)，从西北角进去，东南角出来。 地里每个道路的交叉点上都有种着一株花生苗，上面有若干颗花生，经过一株花生苗就能摘走该它上面所有的花生。 Hello Kitty只能向东或向南走，不能向西或向北走。 问Hel 阅读全文
posted @ 2022-08-20 17:04 spoonb 阅读(84) 评论(0) 推荐(0) 编辑
最长上升子序列
摘要：原题 给定一个长度为 N 的数列A，求数值严格单调递增的子序列的长度最长是多少。 输入格式 第一行包含整数 N。 第二行包含 N 个整数，表示完整序列。 输出格式 输出一个整数，表示最大长度。 数据范围 1≤N≤1000， $-10^9\leq A_i(A中元素) 阅读全文
posted @ 2022-08-09 16:33 spoonb 阅读(40) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示