首页 > 试题广场 >

给定一个数组s其长度为l,另有一个数组dpdp[i]表示以i

[单选题]

给定一个数组s 其长度为l, 另有一个数组dp dp[i]表示以i元素为结尾的最长上升子数组的数组长度，则下列选项中对求得数组dp方法正确的是

for (int i = 1; i < nums.length; i++) {dp[i] = 1;for (int j = 0; j < i; j++) { if (nums[i] > nums[j]) {dp[i] = Math.max(dp[i], dp[j] + 1);}}}

for (int i = 1; i < nums.length; i++) {dp[i] = 0;for (int j = 0; j < i; j++) {if (nums[i] > nums[j]) {dp[i] = Math.max(dp[i], dp[j] + 1);}}}

for (int i = 1; i < nums.length; i++) {dp[i] = 1;for (int j = 0; j < i; j++) {if (nums[i] > nums[j]) {dp[i] = Math.max(dp[i], dp[j])+1;}}}

 for (int i = 1; i < nums.length; i++) {dp[i] = 0;for (int j = 0; j < i; j++) {if (nums[i] > nums[j]) {dp[i] = Math.max(dp[i], dp[j])+1;}}}

查看正确选项

牛客362023943号

动态规划

发表于 2022-10-18 13:36:03 回复(0)

提交观点

问题信息

C++工程师 golang工程师 iOS工程师安卓工程师运维工程师前端工程师算法工程师伴鱼少儿英语测试工程师 PHP工程师安全工程师游戏研发工程师 2021 数据库工程师信息技术岗区块链测试开发工程师大数据开发工程师数据分析师 Java工程师

上传者：小小

难度：

1条回答 17收藏 1532浏览

扫一扫，把题目装进口袋