hdhzh666

分类

/ 注册

全部文章（共5篇）

C++ 打家劫舍变种

前言：没做过打家劫舍的先把NC230032做了再来做此题看示例3，a=[1,1,2,2,2,2,2,3,3],如果我们选了一个等于2的数字，那么所有1和3都会被删除，所以选了一个2以后，所有2都要选将ak删除后相邻的元素也删除，联想到不能选相邻的，即打家劫舍把a转换成值域数组b，b[i]表示a中等于...

2026-02-08

1 23

C++,线性递推

定义dp[i]为以i结尾数组的最大总和，则需要求dp[n-1]可以从边界开始推当只有一个数时dp[0]=a[0]有两个数时可以选择删2 或者不删即dp[1]=max(0,a[0]+a[1])有三个数时可以选择删3 对应0 ，删2：删a[1]和a[2] 剩下a[0](就是dp[0]),不删就...

2026-01-29

2 43

C++题解

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 给定一个后缀表达式，返回它的结果 * @param str string字符串 * @retur...

2025-11-10

0 34

C++,DFS暴力打表出结论

#include <iostream> #include <unordered_set> #include <cmath> using namespace std; unordered_set<long long> visited; // 记录已访问...

2025-11-06

1 59

c++ dfs算法

#include <iostream> using namespace std; int n,ans=1e8; void dfs(int x,int k){//x为当前数目，k为袋数 if(x>n)return ;//超出直接停止 if(x==n){ a...

2025-11-06

2 39