多题目

完善程序1

小 到商店购物,她只带了 SW元钱。有 n件商品,第 i件商品的价格为 wi元,小 C对 它的满意度为vi 。小 想要知道,用自己仅有的 SW元钱,能买到的所有商品的满意度之 和最大是多少。

数据保证 1 ≤ n,wi,vi ≤100, 1 ≤ SW ≤ 10000
#include <iostream>
using namespace std;
const int INF = 0x3f3f3f3f;
int n, SW, W[105], V[105], Dp[___(1)___];
int main() {
	cin >> n >> SW;
	for (int i = 1; i <= n; i++)
		cin >> W[i] >> V[i];
	for (int i = 1; i <= SW; i++)
		Dp[i] = ___(2)___;
	for (int i = 1; i <= n; i++)
		for (___(3)___)
			Dp[j] = max(Dp[j], ___(4)___);
	int ans = 0;
	for (int i = 1; i <= SW; i++)
		___(5)___;
	cout << ans << "\n";
	return 0;
}


第1题 单选

(1) 处应填()

A.

100

B.

105

C.

10000

D.

10005

第2题 单选

(2) 处应填()

A.

INF

B.

0

C.

-1

D.

1

第3题 单选

(3) 处应填()

A.

int j = SW; j >= W[i]; j--

B.

int j = W[i]; j <= SW; j++

C.

int j = 1; j <= n; j++

D.

int j = n; j >= 1; j--

第4题 单选

(4) 处应填()

A.

Dp[i – W[j]] + V[j]

B.

Dp[i – V[j]] + W[j]

C.

Dp[j – W[i]] + V[i]

D.

Dp[j – V[i]] + W[i]

第5题 单选

(5) 处应填()

A.

ans = max(ans, Dp[i])

B.

ans = min(ans, Dp[i])

C.

ans = ans + Dp[i]

D.

ans = ans – Dp[i]

发表评论

登录 后再回复