Eddie20180...:请问洗澡的那题有原题吗? 或者有大佬有答案吗? 想看看怎么做的

0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享

0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享

0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
猪猪也不容易:放个代码吧,只有核心部分,数据处理我都是在赛码里调的,本地没做
(1)
let n = 2
let sum = 0
for (let i = 1; i <= n; i++) {
sum += 1 / (10 * n - 5)
sum -= 1 / (10 * n)
}
console.log(sum.toFixed(4))
(2)
let n = 6
let a = "A B C D E E"
let b = "A E D C B B"
a = a.split(" ")
b = b.split(" ")
let dp = []
for (let i = 0; i < n; i++) {
dp[i] = new Array(n)
}
for (let i = 0; i < n; i++) {
for (let j = 0; j < n; j++) {
if (a[i] == b[j]) {
dp[i][j] = ((i - 1 < 0 || j - 1 < 0) ? 0 : dp[i - 1][j - 1]) + 1
} else {
dp[i][j] = Math.max(i - 1 < 0 ? 0 : dp[i - 1][j], j - 1 < 0 ? 0 : dp[i][j - 1])
}
}
}
console.log(dp[n - 1][n - 1])

0 点赞 评论 收藏
分享

0 点赞 评论 收藏
分享

0 点赞 评论 收藏
分享
创作者周榜
更多
关注他的用户也关注了: