Rickduck

[牛客竞赛]

JavaEE(9) Java知识及应用(1) [HDU](1) [leetcode]刷题指南(4) 数据结构(4) 未归档(14) 算法(1) 网课学习(2)

/ 注册

全部文章 / [牛客竞赛] （共2篇）

【牛客竞赛】饥饿的牛

题目链接：https://ac.nowcoder.com/acm/contest/984/D 典型的最长上升子序列（LIS）问题。解法一： O（n²）的DP： dp数组保存以原数组arr[i]结尾的最长上升子序列长度。状态方程 : dp[i] = max {dp[i],dp...

2019-07-08

0 613

【牛客竞赛】河北美食

题目链接：https://ac.nowcoder.com/acm/contest/903/K Map<String,Integer[]>，Key存储食材名字；Value 中 Integer[0]表示输入顺序，Integer[1]表示食材数量；接下来的操作就是对Value中的食材数...

2019-05-25

0 374