牛客319051600号

分类

/ 注册

TA的专栏 0篇文章 0人订阅

动态规划算法

0篇文章 0人学习

全部文章（共37篇）

题解 | #字符串加密#

const rl = require("readline").createInterface({ input: process.stdin }); var iter = rl[Symbol.asyncIterator](); const readline = async () =...

2024-07-06

0 134

题解 | #称砝码#

我觉得我逻辑没问题，通过率90%，18/20, 但是三重循环超内存了。。。 const rl = require("readline").createInterface({ input: process.stdin }); var iter = rl[Symbol.asyncIt...

2024-07-05

0 185

题解 | #公共子串计算#

const rl = require("readline").createInterface({ input: process.stdin }); var iter = rl[Symbol.asyncIterator](); const readline = async () =...

2024-07-05

0 170

题解 | #查找两个字符串a,b中的最长公共子串#

const rl = require("readline").createInterface({ input: process.stdin }); var iter = rl[Symbol.asyncIterator](); const readline = async () =...

2024-07-05

0 161

题解 | #合唱队#

动态规划算法：增序列算一遍得出dp_zeng[];减序列算一遍得出dp_jian[];最长的合唱队形为 Max(dp_zeng[i]+dp_jian[i]-1), 则需要出列的为总数-Max const rl = require("readline").createInterf...

2024-07-04

0 173

题解 | #Redraiment的走法#

动态规划算法：将dp数组全部初始化为1，因为最少都有一步，就是这个数字本身，就算一步。从num数组第2个元素开始，即下标为1开始，逐步比较前面的元素，如果下标 j < i 且 num[j] < num[i], 则 dp[i] = dp[j]+1，遍历i前面的所有数字，取满足条件的dp[j...

2024-07-04

0 123

题解 | #矩阵乘法#

const rl = require("readline").createInterface({ input: process.stdin }); var iter = rl[Symbol.asyncIterator](); const readline = async () =...

2024-07-03

0 152

题解 | #将真分数分解为埃及分数#

网友有奇招！！！ const rl = require("readline").createInterface({ input: process.stdin }); var iter = rl[Symbol.asyncIterator](); const readline = a...

2024-07-02

0 136

题解 | #整数与IP地址间的转换#

本题考查点在进制转换上 const rl = require("readline").createInterface({ input: process.stdin }); var iter = rl[Symbol.asyncIterator](); const readline ...

2024-07-02

0 134

题解 | #整数与IP地址间的转换#

const rl = require("readline").createInterface({ input: process.stdin }); var iter = rl[Symbol.asyncIterator](); const readline = async () =...

2024-07-02

0 121