N_zip

分类

/ 注册

全部文章（共73篇）

题解 | 1=N

#include <iostream> using namespace std; //核心在于将 N 分解为若干个大于等于 2 的整数的乘积，使得这些整数的和（即总成本）最小。通过数学分析可知，将 N 分解为质因数的乘积时，总成本最小。这是因为质因数是不可再分的最小因数，进一步分解会导致...

2025-07-28

0 28

题解 | 最大公因数与最小公倍数

#include <iostream> using namespace std; //辗转相除法（b，a%b）除数就是最大公因数 long long gcd(long long a,long long b) { while(b!=0) { long lon...

2025-07-26

0 38

题解 | 分解质因数

#include <iostream> using namespace std; int main() { long long x; cin>>x; int i=2; while(x>=1&&i<=x) {...

2025-07-26

0 31

题解 | 最长公共子串

class LongestSubstring { public: int findLongest(string A, int n, string B, int m) { vector<vector<int>> dp(n+1,vector&...

2025-07-21

0 26

题解 | 编辑距离(一)

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str1 string字符串 * @param str2 string字符串...

2025-07-21

0 23

题解 | 最长公共子序列(一)

#include <iostream> #include <vector> using namespace std; int main() { int n,m; cin>>n>>m; vector<char> s...

2025-07-21

0 19

题解 | 连续子数组最大和(ACM版本)

#include <iostream> #include <vector> using namespace std; int main() { int n; cin>>n; vector<int> nums(n+1); ...

2025-07-19

0 29

题解 | 打家劫舍(二)

/*与一般打家劫舍不同，此题房屋首尾成环，所以1和n不能同时被劫。分两种情况：int case1=rob(dp,nums,2,n); int case2=rob(dp,nums,1,n-1); 比较两种情况，输出较大的情况结果注意：房屋数量为1时，只能被盗了，需要单列。*/...

2025-07-19

0 32

题解 | 打家劫舍(二)

#include <iostream> #include <vector> using namespace std; int rob(vector<int> dp,vector<int>& nums,int s,int e) { for...

2025-07-19

1 26

题解 | 最长上升子序列(一)

#include <algorithm> #include <iostream> #include <vector> using namespace std; int main() { int n; cin>>n; vect...

2025-07-19

0 22