为何要把dp初始化为-1
  • 板块CF189A Cut Ribbon
  • 楼主senak
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/2/27 20:00
  • 上次更新2024/2/27 21:46:22
查看原帖
为何要把dp初始化为-1
1201076
senak楼主2024/2/27 20:00
#include<iostream>
using namespace std;
int dp[4003];
int main() {
	int n, s[4];
	cin >> n >> s[1] >> s[2] >> s[3];
	memset(dp, -1, sizeof(dp));
	dp[0] = 0;
	for (int i = 1; i <= 3; i++) {
		for (int j = s[i]; j <= n; j++) {
			if(dp[j-s[i]]!=-1)
			dp[j] = max(dp[j], dp[j - s[i]] + 1);
		}
	}cout << dp[n];
}

求助!判断背包装没装满的方法不太理解

2024/2/27 20:00
加载中...