Acwing算法基础课 第五讲 动态规划

已于 2022-04-04 20:28:32 修改
阅读量975 收藏 2
点赞数 1
分类专栏： AcWing 蓝桥杯 文章标签： c++ 算法 蓝桥杯
于 2022-04-04 00:15:20 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_46028214/article/details/123943341
版权

题目：2. 01背包问题

在这里插入图片描述

#include <bits/stdc++.h> 
using namespace std;
typedef long long LL;
typedef pair<int ,int >PII;
const int N=2e5+10; 
int n,V;
int f[1010]; 
int main() {
	scanf("%d%d",&n,&V);
	int v,w;
	for(int i=1;i<=n;i++){
		cin>>v>>w;
		for(int j=V;j>=v;j--){
			f[j]=max(f[j],f[j-v]+w);
		}
	}
	cout<<f[V];
	return 0;
}

题目：3. 完全背包问题

在这里插入图片描述

#include <bits/stdc++.h> 
using namespace std;
typedef long long LL;
typedef pair<int ,int >PII;
const int N=2e5+10; 
int n,v;
int f[1010];
int main() {
	cin>>n>>v;
	int x,y;
	for(int i=1;i<=n;i++){
		cin>>x>>y;
		for(int j=x;j<=v;j++){
			f[j]=max(f[j],f[j-x]+y);
		}
	}
	cout<<f[v];
	return 0;
}

题目：4. 多重背包问题 I

在这里插入图片描述

#include <bits/stdc++.h> 
using namespace std;
typedef long long LL;
typedef pair<int ,int >PII;
const int N=2e5+10; 
int n,V;
int f[1010];
int main() {
	cin>>n>>V;
	int v,w,s;
	for(int i=1;i<=n;i++){
		cin>>v>>w>>s;
		for(int j=1;j<=s;j++){
			for(int k=V;k>=v;k--){
				f[k]=max(f[k],f[k-v]+w);
			}
		}
	}
	cout<<f[V];
	return 0;
}

题目：5. 多重背包问题 II

在这里插入图片描述

#include <bits/stdc++.h> 
using namespace std;
typedef long long LL;
typedef pair<int ,int >PII;
const int N=2e5+10; 
int n,V;
int f[2010];
int cnt=0;
int va[12000],we[12000];
int main() {
	cin>>n>>V;
	int v,w,s;
	for(int i=1;i<=n;i++){
		scanf("%d%d%d",&v,&w,&s);
		int k=1;
		while(k<=s){
			va[cnt]=k*v;
			we[cnt++]=k*w;
			s-=k;
			k<<=1;
		}
		if(s){
			va[cnt]=s*v;
			we[cnt++]=s*w;
		}
	}
	for(int i=0;i<cnt;i++){
		for(int j=V;j>=va[i];j--){
			f[j]=max(f[j],f[j-va[i]]+we[i]);
		}
	} 
	cout<<f[V];
	return 0;
}

题目：9. 分组背包问题

在这里插入图片描述
在这里插入图片描述

#include <bits/stdc++.h> 
using namespace std;
typedef long long LL;
typedef pair<int ,int >PII;
const int N=2e5+10; 
int n,V;
int va[110][110],we[110][110],s[110];
int f[110];
int main() {
	cin>>n>>V;
	
	for(int i=1;i<=n;i++){
		scanf("%d",&s[i]);
		for(int j=1;j<=s[i];j++){
			scanf("%d%d",&va[i][j],&we[i][j]);
		}
	}
	for(int i=1;i<=n;i++){
		for( int j=V;j>=0;j--){
			for(int k=1;k<=s[i];k++){
				if(j>=va[i][k]){
					f[j]=max(f[j],f[j-va[i][k]]+we[i][k]);
				}
			}
		}
	}
	cout<<f[V];
	return 0;
}

题目：898. 数字三角形

在这里插入图片描述
方法一：从上往下

#include <bits/stdc++.h> 
using namespace std;
typedef long long LL;
typedef pair<int ,int >PII;
const int N=2e5+10; 
int n;
int f[510][510];
int main() {
	cin>>n;
	memset(f,-0x3f,sizeof f);
	for(int i=1;i<=n;i++){
		for(int j=1;j<=i;j++){
			scanf("%d",&f[i][j]);
		}
	}
	f[0][0]=0;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=i;j++){
			f[i][j]+=max(f[i-1][j-1],f[i-1][j]);
		}
	}
	int res=-0x3f3f3f3f;
	for(int i=1;i<=n;i++){
		res=max(res,f[n][i]);
	}
	cout<<res;
	return 0;
}

方法二：从下往上，更简便

#include <bits/stdc++.h> 
using namespace std;
typedef long long LL;
typedef pair<int ,int >PII;
const int N=2e5+10; 
int n;
int f[510][510];
int main() {
	cin>>n;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=i;j++){
			scanf("%d",&f[i][j]);
		}
	}
	for(int i=n-1;i>=1;i--){
		for(int j=1;j<=i;j++){
			f[i][j]+=max(f[i+1][j],f[i+1][j+1]);
		}
	}
	cout<<f[1][1];
	return 0;
}

题目：895. 最长上升子序列

在这里插入图片描述
题解：时间复杂度0（n^2）

#include <bits/stdc++.h> 
using namespace std;
typedef long long LL;
typedef pair<int ,int >PII;
const int N=2e5+10; 
int n;
int a[1010];
int f[1010];
int main() {
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	int res=0;
	for(int i=1;i<=n;i++){
		f[i]=1;
		int j=i-1;
		while(j>0){
			if(a[j]<a[i]){
				f[i]=max(f[i],f[j]+1);
			}
			j--;
		}
		res=max(res,f[i]);
	}
	cout<<res;
	return 0;
}

题目：896. 最长上升子序列 II

在这里插入图片描述
题解：时间复杂度0(nlogn)

#include <bits/stdc++.h> 
using namespace std;
typedef long long LL;
typedef pair<int ,int >PII;
const int N=1e5+10; 
int n;
int a[N];
int f[N];
int main() {
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	int  cnt=0;
	for(int i=1;i<=n;i++){
		int l=0,r=cnt;
		while(l<r){
			int mid=l+r+1>>1;
			if(f[mid]<a[i]) l=mid;
			else r=mid-1;
		}
		f[l+1]=a[i];
		cnt=max(cnt,l+1); 
	}
	cout<<cnt;
	return 0;
}

题目：897. 最长公共子序列

在这里插入图片描述

#include <bits/stdc++.h> 
using namespace std;
typedef long long LL;
typedef pair<int ,int >PII;
const int N=1e5+10; 
int n,m;
char a[1010],b[1010];
int f[1010][1010];
int main() {
	cin>>n>>m;
	cin>>a+1>>b+1;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			if(a[i]==b[j]){
				f[i][j]=max(f[i][j],f[i-1][j-1]+1);
			}
			f[i][j]=max(f[i][j],f[i-1][j]);
			f[i][j]=max(f[i][j],f[i][j-1]);
		}
	}
	cout<<f[n][m];
	return 0;
}

题目：902. 最短编辑距离

在这里插入图片描述

#include <bits/stdc++.h> 
using namespace std;
typedef long long LL;
typedef pair<int ,int >PII;
const int N=1e5+10; 
int n,m;
char a[1010],b[1010];
int f[1010][1010];
int main() {
	cin>>n;
	cin>>a+1;
	cin>>m;
	cin>>b+1;
	memset(f,0x3f,sizeof f);
	for(int i=0;i<=m;i++){
		f[0][i]=i;
	}
	for(int i=0;i<=n;i++){
		f[i][0]=i;
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			if(a[i]==b[j]){
				f[i][j]=min(f[i][j],f[i-1][j-1]);
			}else{
				f[i][j]=min(f[i][j],f[i-1][j-1]+1);
			}
			f[i][j]=min(f[i][j],f[i-1][j]+1);
			f[i][j]=min(f[i][j],f[i][j-1]+1);
			 
		}
	}
	cout<<f[n][m];
	return 0;
}

题目：899. 编辑距离

在这里插入图片描述
在这里插入图片描述

#include <bits/stdc++.h> 
using namespace std;
typedef long long LL;
typedef pair<int ,int >PII;
const int N=1e5+10; 
int n,m;
char a[1010][15];
char x[15];
int cnt;
int main() {
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>a[i]+1;
	}
	//for(int i=1;i<=n;i++){
	//	cout<<a[i]+1<<endl;
	//}
	for(int i=1;i<=m;i++){
		cin>>x+1>>cnt;
		//cout<<x+1<<endl<<cnt;
		int ans=0;
		for(int j=1;j<=n;j++){
			int f[15][15];
			memset(f,0x3f,sizeof f);
			int len1=strlen(a[j]+1);
			int len2=strlen(x+1);
			for(int k=0;k<=len1;k++)
				f[k][0]=k;
			for(int k=0;k<=len2;k++)
				f[0][k]=k;
			for(int k=1;k<=len1;k++){
				for(int l=1;l<=len2;l++){
					if(a[j][k]==x[l]){
						f[k][l]=min(f[k][l],f[k-1][l-1]);
					}else{
						f[k][l]=min(f[k][l],f[k-1][l-1]+1);
					}
					f[k][l]=min(f[k][l],f[k][l-1]+1);
					f[k][l]=min(f[k][l],f[k-1][l]+1);
				}
			}
			if(cnt>=f[len1][len2]) ans++;
		}
		cout<<ans<<endl;
	}
	return 0;
}

题目：282. 石子合并

在这里插入图片描述
题解：区间连续问题，大问题的最优解由子问题的最优解去进行优化，且区间还需遍历一遍，进行最优解优化

#include <bits/stdc++.h> 
using namespace std;
typedef long long LL;
typedef pair<int ,int >PII;
const int N=1e5+10; 
int n;
int a[310];
int f[310][310]; 
int main() {
	cin>>n;
	for(int i=1;i<=n;i++){
		scanf("%d",&a[i]);
		a[i]+=a[i-1];
	}
	memset(f,0x3f,sizeof f);
	for(int len=1;len<=n;len++){
		for(int i=1;i+len-1<=n;i++){
			int j=i+len-1;
			if(len==1) f[i][j]=0;
			for(int k=i;k<j;k++){
				f[i][j]=min(f[i][j],f[i][k]+f[k+1][j]+a[j]-a[i-1]);
			}
		}
	}
	cout<<f[1][n];
	return 0;
}

题目：900. 整数划分

在这里插入图片描述
方法一：等价于完全背包，将1~n的数无限次的放进容量为n的背包中，看有多少种方法

#include <bits/stdc++.h> 
using namespace std;
typedef long long LL;
typedef pair<int ,int >PII;
const int N=1e5+10; 
const int mod=1e9+7; 
int n;
LL f1[1010][1010];
LL f[1010];
int main() {
	cin>>n;
	f[0]=1;
	for(int i=1;i<=n;i++){
		for(int j=i;j<=n;j++){
			f[j]=(f[j]+f[j-i])%mod;
		}
	}
	printf("%lld",(f[n]%mod+mod)%mod);
	return 0;
}

方法二：等价于将n个苹果放在1~n个盘子里的方法总数。f[i][j]:i表示苹果的数量，j表示盘子的数量。

#include <bits/stdc++.h> 
using namespace std;
typedef long long LL;
typedef pair<int ,int >PII;
const int N=1e5+10; 
const int mod=1e9+7; 
int n;
LL f[1010][1010];

int main() {
	cin>>n;
	f[0][0]=1;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=i;j++){
			f[i][j]=(f[i][j]+f[i-1][j-1])%mod;//增加一个只有1个苹果的盘子
			f[i][j]=(f[i][j]+f[i-j][j])%mod;//让每个盘子里苹果的数量都加1
		}
	}
	LL res=0;
	for(int i=1;i<=n;i++){
		res=(res+f[n][i])%mod;
	}
	printf("%lld",(res%mod+mod)%mod);
	return 0;
}

题目：901. 滑雪

在这里插入图片描述
在这里插入图片描述
题解：dfs+剪枝。记忆化搜索

#include <bits/stdc++.h> 
using namespace std;
typedef long long LL;
typedef pair<int ,int >PII;
const int N=1e5+10; 
const int mod=1e9+7; 
int r,c;
int a[310][310];
int f[310][310];
int fx[4]={0,0,1,-1};
int fy[4]={1,-1,0,0};
int dfs(int x,int y){
	if(f[x][y]) return f[x][y];
	int res=1;
	for(int i=0;i<4;i++){
		int xx=x+fx[i];
		int yy=y+fy[i];
		if(xx<1||xx>r||yy<1||yy>c)
			continue;
		if(a[xx][yy]<a[x][y]){
			res=max(res,dfs(xx,yy)+1);
		}
	}
	return f[x][y]=res;
}
int main() {
	cin>>r>>c;
	for(int i=1;i<=r;i++){
		for(int j=1;j<=c;j++){
			cin>>a[i][j];
		}
	}
	int ans=0;
	for(int i=1;i<=r;i++){
		for(int j=1;j<=c;j++){
			if(!f[i][j]){
				ans=max(ans,dfs(i,j));
			}
		}
	}
	cout<<ans;
	return 0;
}

题目：285. 没有上司的舞会

在这里插入图片描述
在这里插入图片描述
题解：树形dp,对于每一个职员都有两种可能，参加或者不参加。最后我们在BOSS的参加和不参加里面找到最大的。

#include <bits/stdc++.h> 
using namespace std;
typedef long long LL;
typedef pair<int ,int >PII;
const int N=1e5+10; 
const int mod=1e9+7; 
int n;
int a[6010];
vector<int > g[6010];
bool sta[6010];
LL f[6010][2];
void dfs(int u){
	f[u][1]=a[u];
	for(int i=0;i<g[u].size();i++){
		int t=g[u][i];
		dfs(t);
		f[u][0]+=max(f[t][0],f[t][1]);
		f[u][1]+=f[t][0];
	}
}
int main() {
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	int x,y;
	for(int i=1;i<n;i++){
		cin>>x>>y;
		g[y].push_back(x);
		sta[x]=1;
	}
	int root=1;
	while(sta[root]) root++;
	dfs(root);
	printf("%lld",max(f[root][1],f[root][0]));
	return 0;
}

题目：91. 最短Hamilton路径

在这里插入图片描述
题解：二进制+状态压缩dp

#include <bits/stdc++.h> 
using namespace std;
typedef long long LL;
typedef pair<int ,int >PII;
const int N=(1<<20)+10; 
const int mod=1e9+7; 
int n;
int a[25][25];
int f[N][25];
int main() {
	cin>>n;
	for(int i=0;i<n;i++){
		for(int j=0;j<n;j++){
			cin>>a[i][j];
		}
	}
	
	memset(f,0x3f,sizeof f);
	f[1][0]=0;
	for(int i=1;i<(1<<n);i++){
		for(int j=0;j<n;j++){
			if(i>>j&1){
				for(int k=0;k<n;k++){
					if(k!=j&&(i>>k&1)){
						f[i][j]=min(f[i][j],f[i-(1<<j)][k]+a[k][j]);
//像这种1<<j的操作，最好要用括号括起来
					}
				}
			}
		}
	}
	cout<<f[(1<<n)-1][n-1];
	return 0;
}

题目：291. 蒙德里安的梦想

在这里插入图片描述
题解：状态压缩dp

#include <bits/stdc++.h> 
using namespace std;
typedef long long LL;
typedef pair<int ,int >PII;
const int N=(1<<11)+10; 
const int mod=1e9+7; 
int n,m;
vector<int > g[N];
LL f[N][15];
int main() {
	while(cin>>n>>m){
		if(n==0&&m==0) break;
		bool sta[N];
		memset(sta,0,sizeof sta);
		for(int i=0;i<(1<<n);i++){
			int cnt=0;
			bool flag=1;
			for(int j=0;j<n;j++){
				if(i>>j&1){
					if(cnt%2){
						flag=0;
						break;
					}
					cnt=0;
				}else
					cnt++;
			}
			if(cnt%2){
				flag=0;
			}
			if(flag) sta[i]=1;
		}
		
		for(int i=0;i<(1<<n);i++){
			g[i].clear();
			for(int j=0;j<(1<<n);j++){
				if((i&j)==0&&sta[i|j]){
					g[i].push_back(j);
				}
			}
		}
		memset(f,0,sizeof f);
		f[0][0]=1;
		for(int i=1;i<=m;i++){
			for(int j=0;j<(1<<n);j++){
				for(int k=0;k<g[j].size();k++){
					f[j][i]+=f[g[j][k]][i-1];
					//建议这种看有多少种方法数的都用LL
				}
			}
		}
		cout<<f[0][m]<<endl;
	} 
	return 0;
}
岁忧
关注
  • 1
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
ACWING基础算法模板题 背包
m0_54674275的博客
11-30 205
1）01背包 每个物品每次只能用一次。 二维数组版： const int N = 1010; int w[N], dp[N][N], v[N]; int n, m; scanf("%d%d", &n, &m); for(int i =1; i<= n; i++) { cin>>v[i]>>w[i]; } for(int i=1; i<=n; i++)...
ACWing算法基础题-数据结构专题笔记
juli_eyre的博客
10-29 597
acwing算法基础数据结构笔记
Acwing-基础算法课笔记之动态规划（线性DP）
最新发布
weixin_73381974的博客
03-17 1377
给定一个如下图所示的数字三角形，从顶部出发，在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点，一直走到底层，要求找出一条路径，使路径上的数字的和最大。给定一个长度为N的数列A，求数量单调递增的子序列的长度最长是多少。A的任意子序列B可表示为BAk1Ak2AkpBAk1​​Ak2​​...Akp​​，其中k1k2⋯kpk1​k2​⋯kp​。
AcWing算法学习笔记：动态规划（背包 + 线性dp + 区间dp + 计数dp + 状态压缩dp + 树形dp + 记忆化搜索）
一只可爱的小猴子的博客
02-04 1090
若体积从小到大进行遍历，当更新f[i, j]时，f[i - 1, j - vi] 已经在更新f[i, j - vi]时被更新了。因此体积需要从大到小进行遍历，当更新f[i, j]时，f[i - 1, j - vi] 还未被更新。并枚举每一个数字，若以该数字结尾的序列，其倒数第二个数字应该是小于该数字的最大的数。更新状态时，记录每一位子串是由哪一位结尾的子串转移而来的。将f[i]与f[i - 1]轮流交替使用数组进行存储。枚举每一个分组内的物品，进行01背包的选法策略。由于不存在01背包中的更新覆盖的情况。
2022年第十三届蓝桥杯省赛C++B组【真题解析】
热门推荐
qq_17807067的博客
10-06 1万+
2022年第十三届蓝桥杯省赛C++B组【真题解析】
数据结构大作业C++实现
crhxiyhx的博客
11-08 1677
数据结构大作业
acwing算法基础课讲义
04-30
Acwing 算法基础课讲义笔记 Acwing 算法基础课讲义是计算机科学和信息技术领域中的一个重要基础课程，本课程的主要内容是学习算法的基础知识，包括 C++ 语言的基本语法、printf 语句、判断结构、条件表达式等。 一...
Acwing 算法基础课超详细笔记
11-27
Acwing 算法基础课超详细笔记 本资源摘要信息中，我们将对 Acwing 算法基础课进行详细笔记，涵盖快速排序、快速选择算法、归并排序、逆序对的数量和二分搜索等多个知识点。 快速排序 快速排序是一种基于分治的...
AcWing 基础算法课.md
10-11
AcWing 基础算法课.md
AcWing算法基础课模板大全
07-14
基础算法 —— 代码模板链接 常用代码模板1——基础算法 排序 二分 高精度 前缀和与差分 双指针算法 位运算 离散化 区间合并 数据结构 —— 代码模板链接 常用代码模板2——数据结构 链表与邻接表：树与图的存储 ...
acwing算法第三讲
04-30
acwing算法第三讲 -acwing算法第三讲中，闫学灿强调了编程语言语法是次要的，思维是主要的。学习循环语句需要抓住一个要点——代码执行顺序。 一、 while 循环 while 循环可以简单理解为循环版的 if 语句。如果...
AcWing第五章算法模板总结——动态规划
weixin_43389219的博客
07-08 562
一、背包问题 二、线性DP 三、区间DP 四、计数类DP 五、数位统计DP 六、状态压缩DP 七、树形DP 八、记忆化搜索。
AcWing算法学习之动态规划(基础)
weixin_51624761的博客
12-24 552
本文根据AcWing的算法基础课动态规划专题缩写，介绍了动态规划的几种模型以及相关例题，包括背包问题、线性DP、区间DP，计数类DP、状态压缩DP、树形DP、记忆化搜索。
Acwing 基础算法之：第五章 动态规划
togph的博客
05-07 414
求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。第一行两个整数，N，V，用空格隔开，分别表示物品种数和背包容积。第一行两个整数，N，V，用空格隔开，分别表示物品种数和背包容积。第一行两个整数，N，V，用空格隔开，分别表示物品种数和背包容积。本题考查多重背包的二进制优化方法。
【AcWing 学习】动态规划
萌宅鹿的技术小屋
09-23 1501
背包问题 01 背包 完全背包 多重背包 线性 DP 数字三角形 最长上升子序列 最长公共子序列 最短编辑距离 编辑距离 区间 DP 石子合并 计数类 DP 整数划分 树形 DP 没有上司的舞会 记忆化搜索 滑雪
动态规划（Acwing）
qq_43489418的博客
02-08 247
背包问题（Acwing题解）
Acwing《算法基础课》第5章 动态规划
weixin_45769709的博客
10-07 562
Acwing《算法基础课》第5章 动态规划 文章目录Acwing《算法基础课》第5章 动态规划背包问题01背包问题完全背包问题多重背包问题分组背包问题线性DP数字三角形最长上升子序列最长公共子序列最短编辑距离区间DP计数类DP完全背包解法其它算法数位统计DP状态压缩DP蒙德里安的梦想最短Hamilton路径树形DP记忆化搜索 背包问题 01背包问题 nnn个物品，每个物品的体积是viv_ivi​，价值是wiw_iwi​，背包的容量是mmm 若每个物品最多只能装一个，且不能超过背包容量，则背包的最大价值是
Acwing算法—动态规划
HENRYyangtuo的博客
06-12 5169
目录 数字三角形模型AcWing 898. 数字三角形AcWing 1015. 摘花生AcWing 1018. 最低通行费AcWing 1027. 方格取数AcWing 275. 传纸条最长上升子序列模型AcWing 895. 最长上升子序列AcWing 896. 最长上升子序列 IIAcWing 1017. 怪盗基德的滑翔翼AcWing 1014. 登山AcWing 482. 合唱队形AcWing 1012. 友好城市AcWing 1016. 最大上升子序列和AcWing 1010. 拦截导弹AcWing
acwing算法基础课网盘
07-13
acwing算法基础课是一门优质的算法学习资源，其中的课程内容丰富多样，涵盖了算法基础知识、数据结构、动态规划、图论等等。很多学习者都认为这门课程对他们的算法学习有很大的帮助。 网盘是指以网络为媒介，提供...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值