记忆化搜索 wa#1,悬关3名dalao
  • 板块B3635 硬币问题
  • 楼主topcsa
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/10/30 22:22
  • 上次更新2024/10/31 13:52:27
查看原帖
记忆化搜索 wa#1,悬关3名dalao
960206
topcsa楼主2024/10/30 22:22
#include <bits/stdc++.h>
using namespace std;
int ans = 1e9;
map<int, int> mp;
int dfs(int u, int tot) {
	if (u < 0) return 1000000000;
	else if (u == 0) {
		return mp[u] = tot;
	}
	if (mp[u] != 0) return mp[u];
	return mp[u] = min(dfs(u - 1, tot + 1), min(dfs(u - 5, tot + 1), dfs(u - 11, tot + 1)));
}
int main()
{
	int n;
	cin >> n;
	cout << dfs(n, 0);
	return 0;
}

2024/10/30 22:22
加载中...