会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
itdef
2023年1月9日
223. 最长上升子序列问题(挑战程序设计竞赛)
摘要: 地址 https://www.papamelon.com/problem/223 有一个长为 n 的序列 a_0, a_1,...,a_n 。 求出这个序列的最长上升子序列的长度。 上升子序列指的是对于任意的 i<j 都满足 a_i < a_j子序列。 输入 第一行为一个整数 n 第二行有 n 个整
阅读全文
posted @ 2023-01-09 18:13 itdef
阅读(43)
评论(0)
推荐(0)
222. 多重部分和问题(挑战程序设计竞赛)
摘要: 地址 https://www.papamelon.com/problem/222 有 n 种不同大小的数字 a_i,每种各 m_i个。 判断是否可以从这些数字之中选出若干个并使得它们的和恰好为 K 输入 第一行包含两个整数 n 和 K 第二行包含 n 个数表示 a 数组 第三行一行包含 n 个数表示
阅读全文
posted @ 2023-01-09 14:10 itdef
阅读(36)
评论(0)
推荐(0)
导航
博客园
首页
新随笔
联系
订阅
管理
公告