您当前的位置: 首页 > 

不牌不改

暂无认证

  • 0浏览

    0关注

    422博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

PTA L3 题目合集(暂不更新)

不牌不改 发布时间:2022-03-23 19:42:39 ,浏览量:0

L3-001 凑零钱 (30 分)

01背包问题记录路径

#include
using namespace std;
const int N = 1e4+10;

int n, m;
int a[N], dp[110], op[N][110];

int main()
{
	cin >> n >> m;
	for (int i = 1;i > a[i];
	
	sort (a+1, a+n+1, greater ()); // 从大到小排序算得的是最小字典序,从小到大排序算得的是最大字典序 
	
	for (int i = 1;i = a[i];j --) {
			if (dp[j] = 0) {
		if (op[i][j]) {
			if (flag) cout > a;
		peo[i] = a;
		st[a] = 1;
		while (-- k) {
			cin >> b;
			join (a, b);
			st[b] = 1;
		}
	}	
	
	for (int i = 1;i             
关注
打赏
1662186765
查看更多评论
0.0767s