小小小松

分类

/ 注册

全部文章（共14篇）

题解 | 最大上升子序列和 ,简单动态规划改版

原来的状态转移方程: DP[i]=max(DP[i],DP[j]+1);新的状态转移方程只是把权重1变成sequences[i]（假设数据输入在sequences[i]中），DP[i]=max(DP[i],DP[j]+sequences[i]);同时原来DP数组初始化为1即可，现在DP数组初始化为s...

2025-02-13

0 35

题解 | 拦截导弹，简单动态规划

简单动态规划：最长递增子序列(不连续)的翻版，最长递减子序列。从后向前即可。 #include <iostream> #include <vector> using namespace std; int main() { int n; int res...

2025-02-13

0 45

题解 | 字符串排序——很简单，只需两个简单步骤

题目给出了三个要求1、前两个规则只需要对字母进行稳定排序即可。sort()本身不稳定，要实现稳定排序只需要加一个order来记录字母输入的顺序即可，当字母比对相同，按照order来排序即可。为了实现方便，不妨定义一个结构体，把字母letter和顺序order放一起，如下所示： //结构体 s...

2025-02-13

1 47

题解 | #约数的个数#

#include <stdio.h> #include<math.h> int getDiv(int num){ int j=0; int b=sqrt(num); for(int i=1;i<b;i++){ if(num%i=...

2024-04-11

0 139