Dp 背包问题

已于 2023-11-27 08:38:54 修改
阅读量398 收藏
点赞数 1
分类专栏： 算法 文章标签： 算法
于 2023-04-06 06:00:00 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_65951505/article/details/129980560
版权

01背包问题

问题描述

有 n 个物品和一个容量为 v 的背包，每个物品有两个属性，一个是其体积 vi ，一个是其价值(权重) wi ，每件物品最多只能用一次（每件物品只有一个，可用可不用），将物品放在背包中，不能超过背包容量，怎样放使得物品价值和最大

Dp 思想

左边的情况一定存在，但右边的情况不一定会存在，当 j<vi 的时候，右边的情况就不存在，故需要进行判断

实现

//f[0][0~m]=0,一件物品都没有选，所以其最大价值为0
	for(int i=1;i<=n;i++)
		for (int j = 0;j <= m;j++) {
			f[i][j] = f[i - 1][j];
			if (j >= v[i])
				f[i][j] = max(f[i][j], f[i - 1][j - v[i]] + w[i]);
		}

优化

f[i][j] = max(f[i][j], f[i - 1][j - v[i]] + w[i]);

——>f[j] = max(f[j], f[j - v[i]] + w[i]);

= f[i][j] = max(f[i][j], f[i][j-v[i]] + w[i]); j-v[i]<j，j 从小到大枚举，计算 f[j] 的时候，f[j-v[i]] 在第 i 层已经计算过了 f[j - v[i]]=f[i][j-v[i]]

//f(i) 计算时只用到了 f(i-1)，f(0)~f(i-2) 是没有用的，可以用滚动数组完成
//j 和 j-wi  都是 ≤ j
for(int i=1;i<=n;i++)
	for (int j = 0;j <= m;j++) {//--> j<v[i]是没有意义的——>j=v[i]，判断也可以删除
                                //--> int j=m;j>=v[i];j--
		f[i][j] = f[i - 1][j];//--> f[j]=f[j] 恒等式，可以删去
		if (j >= v[i])//--> 删去
			f[i][j] = max(f[i][j], f[i - 1][j - v[i]] + w[i]);
              //-->f[j] = max(f[j], f[j - v[i]] + w[i]);
              //== f[i][j] = max(f[i][j], f[i][j-v[i]] + w[i]); 
              //j-v[i]<j，j 从小到大枚举，计算 f[j] 的时候，f[j-v[i]] 在第 i 层已经更新过
              //存的是f[i][j-v[i]],而不是f[i-1][j-v[i]]
              //故f[j - v[i]]=f[i][j-v[i]]
              //若想要使得f[j-v[i]]=f[i-1][j-v[i]]，需要 j 从大到小进行遍历
              //此时，f[j-v[i]] 在第 i 层没有更新，仍然存的是 f[i-1][j-v[i]]
              //f[j-v[i]]=f[i-1][j-v[i]]
    }


//最终代码
for(int i=1;i<=m;i++)
    for(int j=m;j>=v[i];j--){
        f[j]=max(f[j],f[j-v[i]]+w[i]);
    }

实现

例题

有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次

第 i 件物品的体积是 vi，价值是 wi

求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。
输出最大价值

输入格式

第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积

接下来有 N 行，每行两个整数 vi,wi，用空格隔开，分别表示第 i 件物品的体积和价值

输出格式

输出一个整数，表示最大价值

数据范围

0<N,V≤1000
0<vi,wi≤1000

输入样例

4 5

1 2

2 4

3 4

4 5

输出样例

8

解答

#include<iostream>
#include<algorithm>
using namespace std;
const int N = 1010;
int n, m;
int v[N], w[N];
int f[N][N];
int main() {
	cin >> n >> m;
	for (int i = 1;i <= n;i++)
		cin >> v[i] >> w[i];
	//f[0][0~m]=0,一件物品都没有选，所以其最大价值为0
	for(int i=1;i<=n;i++)
		for (int j = 0;j <= m;j++) {
			f[i][j] = f[i - 1][j];
			if (j >= v[i])
				f[i][j] = max(f[i][j], f[i - 1][j - v[i]] + w[i]);
		}
	cout << f[n][m] << endl;
	return 0;
}
#include<iostream>
#include<algorithm>
using namespace std;
const int N = 1010;
int n, m;
int v[N], w[N];
int f[N];
int main() {
	cin >> n >> m;
	for (int i = 1;i <= n;i++)
		cin >> v[i] >> w[i];
	for (int i = 1;i <= n;i++)
		for (int j = m;j >= v[i];j--) {
			f[j] = max(f[j], f[j - v[i]] + w[i]);
		}
	cout << f[m] << endl;
	return 0;
}

完全背包

问题描述

有 n 个物品和一个容量为 v 的背包，每个物品有两个属性，一个是其体积 vi ，一个是其价值(权重) wi ，每件物品可用无限次（每件物品有无限个），将物品放在背包中，不能超过背包容量，怎样放使得物品价值和最大

Dp 思想

实现

for (int i = 1;i <= n;i++)
	for (int j = 0;j <= m;j++)
		for (int k = 0;k * v[i] <= j;k++) //k不可以无限大，k个物品的总体积要小于等于j
			f[i][j] = max(f[i - 1][j], f[i - 1][j - k * v[i]] + w[i] * k);

优化

f[i,j]=max(f[i-1,j],f[i-1,j-v]+w,f[i-1,j-2v]+2w,f[i-1,j-3v]+3w,...)

f[i,j-v]=max( f[i-1,j-v] ,f[i-1,j-2v]+w ,f[i-1,j-3v]+2w,...)

粉色部分的最大值就是 f[i,j-v]+w

f[i,j]=max(f[i-1,j],f[i,j-v]+w)——>只枚举两个状态就可以，不需要枚举 k 个状态

for (int i = 1;i <= n;i++)
	for (int j = 0;j <= m;j++) {
		f[i][j] = f[i - 1][j];
		if(j>=v[i])
			f[i][j] = max(f[i][j], f[i][j - v[i]] + w[i]);
	}
for (int i = 1;i <= n;i++)
	for (int j = v[i];j <=m;j++) {//因为f[i][j]是从f[i][j-v[i]]优化得到的
                                  //计算第i层数据的时候，并不需要第i-1层数据
                                  //所以j直接从小到大遍历即可
		f[j] = max(f[j], f[j - v[i]] + w[i]);
		//f[i][j]=max(f[i][j],f[i][j-v[i]]+w[i]);
	}

例题

有 N种物品和一个容量是 V 的背包，每种物品都有无限件可用

第 i 种物品的体积是 vi，价值是 wi

求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大

输出最大价值

输入格式

第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积

接下来有 N 行，每行两个整数 vi, wi，用空格隔开，分别表示第 i 件物品的体积和价值

输出格式

输出一个整数，表示最大价值。

数据范围

0<N,V≤1000

0<vi,wi≤1000

输入样例

4 5

1 2

2 4

3 4

4 5

输出样例

10

解答

#include<iostream>
#include<algorithm>
using namespace std;
const int N = 1010;
int n, m;
int v[N], w[N];
int f[N][N];
int main() {
	cin >> n >> m;
	for (int i = 1;i <= n;i++)
		cin >> v[i] >> w[i];
	for (int i = 1;i <= n;i++)
		for (int j = 0;j <= m;j++)
			for (int k = 0;k * v[i] <= j;k++) //k不可以无限大，k个物品的总体积要小于等于j
				f[i][j] = max(f[i - 1][j], f[i - 1][j - k * v[i]] + w[i] * k);
	cout << f[n][m] << endl;
	return 0;
}
#include<iostream>
#include<algorithm>
using namespace std;
const int N = 1010;
int n, m;
int v[N], w[N];
int f[N][N];
int main() {
	cin >> n >> m;
	for (int i = 1;i <= n;i++)
		cin >> v[i] >> w[i];
	for (int i = 1;i <= n;i++)
		for (int j = 0;j <= m;j++) {
			f[i][j] = f[i - 1][j];
			if(j>=v[i])
				f[i][j] = max(f[i][j], f[i][j - v[i]] + w[i]);
		}
	cout << f[n][m] << endl;
	return 0;
}
#include<iostream>
#include<algorithm>
using namespace std;
const int N = 1010;
int n, m;
int v[N], w[N];
int f[N];
int main() {
	cin >> n >> m;
	for (int i = 1;i <= n;i++)
		cin >> v[i] >> w[i];
	for (int i = 1;i <= n;i++)
		for (int j = v[i];j <=m;j++) {
			f[j] = max(f[j], f[j - v[i]] + w[i]);
		}
	cout << f[m] << endl;
	return 0;
}

多重背包

问题描述

有 n 个物品和一个容量为 v 的背包，每个物品有三个属性，一个是其体积 vi ，一个是其价值(权重) wi ，还有一个是物品的个数 si ，将物品放在背包中，不能超过背包容量，怎样放使得物品价值和最大

Dp 思想

f[i][j]=max(f[i-1][j-v[i]*k]+w[i]*k);k=0,1,2,...,s[i]

实现

for (int i = 1;i <= n;i++)
	for (int j = 0;j <= m;j++)
		for (int k = 0;k * v[i] <= j && k <= s[i];k++)
			f[i][j] = max(f[i][j], f[i - 1][j - k * v[i]] + w[i] * k);

优化

完全背包的优化方式——不可行

f[i,j]=max(f[i-1,j],f[i-1,j-v]+w,f[i-1,j-2v]+2w,f[i-1,j-3v]+3w,...,f[i-1,j-sv]+sw)

f[i,j-v]=max( f[i-1,j-v] ,f[i-1,j-2v]+w ,f[i-1,j-3v]+2w,...,f[i-1,j-sv]+(s-1)w,f[i-1,j-(s+1)v]+sw)

给出 f[i,j-v] 的最大值，并不能求出来粉色部分的最大值

二进制优化方式

假设有 s 个第 i 种物品，是否需要逐个枚举第 i 种物品的个数 0~s？

是不需要逐个枚举第 i 种物品的个数

可以将对这些物品进行分组，分为 k 组，每组中第 i 种物品的个数依次为 1 , 2 , 4 , 8 , ... 2k ，利用这 k 组去凑 s

使用 1 可以凑出 0~1

使用 1、2 可以凑出 0~3

使用 1 、2、4 可以凑出 0~7

...

每一组最多只能选一次，将多重背包问题转换成 0 1 背包问题

s=1023

1

0~1

1、2

0~3

（0~1 +2—>2~3，加上之前的 0~1，变成 0~3）

1、2、4

0~7

（0~3 +4—>4~7，加上之前的 0~3，变成 0~7）

...

1、2、4、...、512

0~1023

s=200

1

0~1

1、2

0~3

（0~1 +2—>2~3，加上之前的 0~1，变成 0~3）

1、2、4

0~7

（0~3 +4—>4~7，加上之前的 0~3，变成 0~7）

...

1、2、4、...、64

0~217

1、2、4、...、64、128

0~255（只有200个第 i 种物品，凑不出 201~255）

1、2、4、...、64、73

0~217

（0~217 +73—>73~200，加上之前的 0~217，变成 0~200）

如何凑？

第 i 种物品，有 s 个

1、2、4、8、...、2k 、c

c < 2k+1

使用 1、2、4、8、...、2k ，可以凑出 0~2k+1 -1，+c 之后就可以凑出 c~s ，一共可以凑出

0~s

若 c>2k+1 ，则 0~2k+1 -1 与 c~s 之间有空隙，无法凑出 0~s

故，c=s-(2k+1 -1)

二进制具体优化方式

将第 i 种的 s 个物品分成 log s 组 s[i]—>log s[i]

一共有 n 种物品，每种 s[i] 个，变成了一共有 log s[1]+log s[2]+... +log s[n] 个物品，对这些物品做 0 1 背包问题

int cnt = 0;//表示所有新物品的编号
	for (int i = 1;i <= n;i++) {
		int a, b, s;
		cin >> a >> b >> s;//当前物品的体积，价值，个数
		int k = 1;//从1开始分
		while (k <= s) {
			cnt++;
			v[cnt] = a * k;//新物品的体积
			w[cnt] = b * k;//新物品的价值
			s -= k;
			k *= 2;
		}
		if (s > 0) {//剩余的那部分，即 c
			cnt++;
			v[cnt] = a * s;
			w[cnt] = b * s;
		}
	}
	n = cnt;//更新物品个数
	for (int i = 1;i <= n;i++)
		for (int j = m;j >= v[i];j--)
			f[j] = max(f[j], f[j - v[i]] + w[i]);

例题

例题1——数据范围小

有 N 种物品和一个容量是 V 的背包

第 i 种物品最多有 si 件，每件体积是 vi，价值是 wi

求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大
输出最大价值

输入格式

第一行两个整数，N，V，用空格隔开，分别表示物品种数和背包容积

接下来有 N 行，每行三个整数 vi,wi,si，用空格隔开，分别表示第 i 种物品的体积、价值和数量

输出格式

输出一个整数，表示最大价值

数据范围

0<N,V≤100
0<vi,wi,si≤100

输入样例

4 5

1 2 3

2 4 1

3 4 3

4 5 2

输出样例

10

解答

#include<iostream>
#include<algorithm>
using namespace std;
const int N = 110;
int n, m;
int v[N], w[N], s[N];
int f[N][N];
int main() {
	cin >> n >> m;
	for (int i = 1;i <= n;i++)
		cin >> v[i] >> w[i] >> s[i];
	for (int i = 1;i <= n;i++)
		for (int j = 0;j <= m;j++)
			for (int k = 0;k * v[i] <= j && k <= s[i];k++)
				f[i][j] = max(f[i][j], f[i - 1][j - k * v[i]] + w[i] * k);
	cout << f[n][m] << endl;
	return 0;
}

例题2——数据范围大

有 N种物品和一个容量是 V 的背用

i 种物品最多有 si 件，每件体积是 vi，价值是 wi

求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大

输出最大价值

输入格式

第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积

接下来有 N 行，每行两个整数 vi, wi，si 用空格隔开，分别表示第 i 件物品的体积和价值和数量

输出格式

输出一个整数，表示最大价值

数据范围

0<N≤1000

0<V≤2000

0<vi,wi,si≤2000

输入样例

4 5

1 2 3

2 4 1

3 4 3

4 5 2

输出样例

10

解答

#include<iostream>
#include<algorithm>
using namespace std;
const int N = 15000, M = 2010;//物品个数，1000*log 2000=12000
int n, m;
int v[N], w[N];
int f[N];
int main() {
	cin >> n >> m;
	int cnt = 0;//表示所有新物品的编号
	for (int i = 1;i <= n;i++) {
		int a, b, s;
		cin >> a >> b >> s;//当前物品的体积，价值，个数
		int k = 1;//从1开始分
		while (k <= s) {
			cnt++;
			v[cnt] = a * k;//新物品的体积
			w[cnt] = b * k;//新物品的价值
			s -= k;
			k *= 2;
		}
		if (s > 0) {//剩余的那部分，即 c
			cnt++;
			v[cnt] = a * s;
			w[cnt] = b * s;
		}
	}
	n = cnt;//更新物品个数
	for (int i = 1;i <= n;i++)
		for (int j = m;j >= v[i];j--)
			f[j] = max(f[j], f[j - v[i]] + w[i]);
	cout << f[m] << endl;
	return 0;
}

分组背包

问题描述

有 n 组物品和一个容量为 v 的背包，每组物品有若干个，每组最多只能选一个物品，将物品放在背包中，不能超过背包容量，怎样放使得物品价值和最大

Dp 思想

实现

for (int i = 1;i <= n;i++)//从前往后枚举每一组物品
	for (int j = m;j >= 0;j--)//从大到小枚举所有体积
		for (int k = 0;k < s[i];k++)//枚举所有选择
            if (v[i][k] <= j)
				f[j] = max(f[j], f[j - v[i][k]] + w[i][k]);

例题

有 N 组物品和一个容量是 V 的背包

每组物品有若干个，同一组内的物品最多只能选一个
每件物品的体积是 vij，价值是 wij，其中 i 是组号，j 是组内编号

求解将哪些物品装入背包，可使物品总体积不超过背包容量，且总价值最大

输出最大价值

输入格式

第一行有两个整数 N，V，用空格隔开，分别表示物品组数和背包容量

接下来有 N 组数据：

  • 每组数据第一行有一个整数 Si，表示第 i 个物品组的物品数量；
  • 每组数据接下来有 Si 行，每行有两个整数 vij,wij，用空格隔开，分别表示第 i 个物品组的第 j 个物品的体积和价值；

输出格式

输出一个整数，表示最大价值

数据范围

0<N,V≤100
0<Si≤100
0<vij,wij≤100

输入样例

3 5

2

1 2

2 4

1

3 4

1

4 5

输出样例

8

#include<iostream>
#include<algorithm>
using namespace std;
const int N = 110;
int n, m;
int v[N][N], w[N][N], s[N];//s存每组物品的个数
int f[N];
int main() {
	cin >> n >> m;
	for (int i = 1;i <= n;i++) {
		cin >> s[i];
		for (int j = 0;j < s[i];j++)
			cin >> v[i][j] >> w[i][j];
	}
	for (int i = 1;i <= n;i++)//从前往后枚举每一组物品
		for (int j = m;j >= 0;j--)//从大到小枚举所有体积
			for (int k = 0;k < s[i];k++)//枚举所有选择
				if (v[i][k] <= j)
					f[j] = max(f[j], f[j - v[i][k]] + w[i][k]);
	cout << f[m] << endl;
	return 0;
}

何hyy
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
DP 背包问题详解pdf
05-19
DP 背包问题详解pdf
dp 背包问题（我自己总结的）
07-30
背包问题作为DP的经典应用场景，涉及多种变体，如0/1背包、完全背包、多重背包等。在这个问题中，我们将深入探讨这些背包问题以及如何用动态规划来解决它们。 首先，0/1背包问题是最基础的类型，物品要么被完全放入...
一道简单题
ZGS_WZY的博客
03-24 202
题目链接 算法： 先暴力算出前几个n对应的答案（从n=0开始）： 0 0 1 4 11 23 42 69 106 154 215 290 差分后得： 0 0 1 4 11 23 42 69 106 154 215 290 0 1 3 ...
关于DP(抽象为背包问题的DP）
m0_72993980的博客
04-04 74
背包问题优化空间之后，循环顺序是一定不能变的第一重循环：一定是循环物品第二重循环：一定是循环体积第三重循环：一定是循环决策（子集）当然了这里提到的物品、体积都是背包问题模板中的说法，做题目时，要抽象出来"物品"、"体积”最后欢迎大家补充或者指正！！！
一道简单背包题
zhj12399的博客
11-15 1715
一道简单背包题题目信息输入输出注测试样例解答 题目信息 龙神有很多背包，每一个背包都有一个容积。但是这些背包的容积都恰好是一个数字V的整数倍，比如V, 2V等等。并且对于任意k ≥ 1，容积为k * V的背包都存在。 龙神有一些物品要装进背包，第i个物品占据p的体积。现在，龙神想选出一些物品，使得存在一个背包可以恰好放下这些物品，并且这个背包放满。 龙神想知道这样的取法有多少个，请你帮他算一算吧？由于取法很多，你只需要输出取法的末七位数即可（即对10000000取模）。 输入 第一行两个数n , V，分别表
一道简单背包题 | C++ | 背包问题
m0_70241024的博客
09-03 1134
思路一：对于每一个物品都是取或者不取，把所有的状态计算出来，一一判断能否整除V。
27. 一道简单背包题 编程练习
Jiahua's blog
12-25 2728
Description 龙神有很多背包，每一个背包都有一个容积。但是这些背包的容积都恰好是一个数字 #include "stdio.h" long long p; long long dp[4005]; int main() { int n, v; dp[0] = 1; scanf("%d%d", &amp;n, &amp;v); for (int i =...
Day 6 动态规划
m0_63394358的博客
09-08 280
小学期
背包问题介绍背包问题.zip
03-21
动态规划是解决背包问题的主要方法，通过构建一个二维数组`dp`来记录在前`i`个物品中选取总重量不超过`j`的物品所能达到的最大价值。 1. **0-1背包问题的动态规划状态转移方程**： `dp[i][j] = max(dp[i-1][j], dp...
背包问题九讲html版本
03-25
4. **状态转移**：通过遍历所有物品，更新`dp`数组，例如在0-1背包问题中，`dp[i][j]=max(dp[i-1][j], dp[i-1][j-w[i]] + v[i])`。 5. **返回结果**：最终答案为`dp[n][W]`，其中n是物品数量，W是背包容量。 **实际...
华为经典面试题目
12-02
本文档为华为经典面试题目！如有盗版、跟我无关
背包问题介绍1.zip
03-21
背包问题是一种经典的优化问题，在计算机科学，特别是运筹学和算法设计中占有重要地位。它源于实际生活中的物品装箱问题，例如如何在有限的背包容量内装入最有价值的物品。这个问题通常被用来模拟资源分配、项目选择...
背包问题全解 ＜y总AcWing＞
qq_52143183的博客
09-22 631
我们可以把有依赖的背包问题看成是分组背包问题，每一个结点是看成是分组背包问题中的一个组，子节点的每一种选择我们都看作是组内的一种物品，因此我们可以通过分组背包的思想去写。但它的难点在于如何去遍历子节点的每一种选择，即组内的物品，我们的做法是从叶子结点开始往根节点做，并使用数组表示的邻接表来存贮每个结点的父子关系。k 的范围 [ 0 , j-v[x] ]，当大于j-v[x]时分给该子树的容量过多，剩余的容量连根节点的物品都放不下了；求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。
背包问题算法（简单易懂）
gaoqiandr的博客
08-16 483
本文主要是介绍关于背包问题的算法，非常适合不清楚啥叫背包的小白同学，希望大家越来越棒
动态规划简单题（-背包问题）
大桶爆米花eee
08-06 2427
NYOJ-289-苹果 苹果 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述 ctest有n个苹果，要将它放入容量为v的背包。给出第i个苹果的大小和价钱，求出能放入背包的苹果的总价钱最大值。输入 有多组测试数据，每组测试数据第一行为2个正整数，分别代表苹果的个数n和背包的容量v，n、v同时为0时结束测试，此时不输出。接下来的n行，每行2个正整数，用空格隔开，
完全背包问题（一维数组优化）
hnjzsyjyj的专栏
11-11 506
【问题描述】 有N件物品和一个容量是V的背包。每件物品都有无限件可用。 第i件物品的体积是vi，价值是wi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 【输入格式】 第一行两个整数N、V，用空格隔开，分别表示物品数量和背包容积。 接下来有N行，每行两个整数vi,wi，用空格隔开，分别表示第i件物品的体积和价值。 【输出格式】 输出一个整数，表示最大价值。 【数据范围】 0<N,V≤1000 0<vi,wi≤1000 【算...
多重背包（小明的背包）
weixin_57011178的博客
07-26 230
多重背包
【代码随想录_Day27】509 斐波那契数 70 爬楼梯 746 使用最小花费爬楼梯
最新发布
qq_43671872的博客
07-08 881
509 斐波那契数70 爬楼梯746 使用最小花费爬楼梯今天的题目难度不低，尽量还是写一些简洁代码 ^ _ ^
C++ DP背包问题
01-15
C++中的DP背包问题是一个经典的动态规划问题，用于解决在给定背包容量和一组物品的情况下，如何选择物品放入背包以使得总价值最大化的问题。下面是一个简单的示例代码来解决背包问题： ```cpp #include #include ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

何hyy

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值