本文介绍了两种解决给定 x 和 y，求 0~x 中每位数字之和为 y 的数字个数的方法。第一种方法使用暴力枚举的方式，遍历 0~x 中的每一个数字，计算其每位数字之和是否等于 y，并统计符合条件的数字数量。第二种方法使用动态规划...

2023-03-31：给定一个字符串 s，返回 s 中不同的非空 回文子序列 个数，

腾讯云开发者社区是腾讯云官方开发者社区，致力于打造开发者的技术分享型社区。提供专栏,问答，沙龙等产品和服务，汇聚海量精品云计算使用和开发经验，致力于帮助开发者快速成长与发展，营造开放的云计算技术生态圈。...

2022-07-07：原本数组中都是大于0、小于等于k的数字，是一个单调不减的数组，

[左神java代码](https://github.com/algorithmzuo/weekly-problems/blob/main/src/class_2022_04_2_week/Code04_AllJobFinishTime.java)

01背包：给你n个物品，每个物品都有一个体积和价值，且物品只有一个，给你一个背包体积v，要求背包里面装的物品价值之和最大。

完全背包问题就是在i个物品中，i个物品无限多，每个物品的价值为w[i]，背包的容量为V,在不超过最大容量的前提下，选出的价值最大。

多重背包区别于01背包和完全背包的关键是，物品的个数一定。但它们的状态方程还是一样的，对于多次背包问题，我们可以把他转换成01背包问题，但是要注意优化，因为当数据量比较大的时候，容易费时，即时间复杂度太高，需要进行优化。...

分组背包：有N组物品，背包体积为V；选法：每一组物品里面只能选择一个；结果：总体积不超过V的最大价值

关键 1.输入考虑好物品下标对应，为了后面打表 2.明白 mΣki ->mΣlog(ki) 也就是二进制分解对时间复杂度 的优化 验证acwing传送门板子#include<iostream>using namespace std;const int MAXN =1100;int w[MAXN];......