12 简单dp学习

cpp 复制代码
#include<iostream>
#include<algorithm>
#include<cmath>
bool dp[100000];
using namespace std;
int n;
int main()
{
	cin >> n;
	int x = 1;
	for (int i = 1;i <= n;i++)
	{
		if (i == 5 || i == 3)
		{
			dp[i] = 1;
		}
		else if(i>5)
		{
			if (dp[i - 5] || dp[i - 3])
			{
				dp[i] = 1;
			}
		}
	}
	if (dp[n])
	{
		for (int i = 0;i <= 2000;i++)
		{
			int t1 = i * 3;
			int t2 = n - i * 3;
			if (t2 % 5 == 0)
			{
				cout << i + (t2 / 5) << endl;
				return 0;
			}
		}
	}
	else
	{
		cout << "-1" << endl;
	}
	return 0;
}
cpp 复制代码
#include<iostream>
#include<algorithm>
#include<cmath>
bool dp[3000010];
using namespace std;
int n;
int main()
{
	cin >> n;
	int ans = 0;
	while (n != 1)
	{
		if (n % 2 == 0)
		{
			n /= 2;
			ans++;
		}
		else
		{
			n--;
			ans++;
		}
	}
	cout << ans << endl;
	return 0;
}
cpp 复制代码
#include<iostream>
#include<algorithm>
#include<cmath>
int dp[1000010];
using namespace std;
int n;
int main()
{
	cin >> n;
	for (int i = 1;i <= n;i++)
	{
		if (i < 5)
		{
			dp[i] = i;
		}
		else if (i < 11)
		{
			dp[i] = min(dp[i - 1], dp[i - 5]) + 1;
		}
		else
		{
			dp[i] = min(dp[i - 1], dp[i - 5]);
			dp[i] = min(dp[i], dp[i - 11] )+1;
		}
	}
	cout << dp[n] << endl;
	return 0;
}
cpp 复制代码
#include<iostream>
using namespace std;
int arr[35][35];
int n, m;
int main()
{
	cin >> n >> m;
	for (int i = 1;i <= n;i++)
	{
		arr[i][1] = 1;
	}
	for (int i = 1;i <= m;i++)
	{
		arr[1][i] = 1;
	}
	for (int i = 2;i <= n;i++)
	{
		for (int j = 2;j <= m;j++)
		{
			if (i % 2 != 0 || j % 2 != 0)
			{
				arr[i][j] = arr[i - 1][j] + arr[i][j - 1];
			}
		}
	}
	cout << arr[n][m];
	return 0;
}
cpp 复制代码
#include<iostream>
#include<algorithm>
#include<cmath>
#include<iomanip>
using namespace std;
int n;
double m[110], d[110];
int day[110];
int main()
{
	cin >> n;
	for (int i = 1;i <= n;i++)
	{
		cin >> day[i];
	}
	m[0] = 100;
	for (int i = 1;i <= n;i++)
	{
		m[i] = max(m[i - 1], d[i - 1] / day[i] * 100);
		d[i] = max(d[i - 1], m[i - 1] * day[i] / 100);
	}
	cout <<fixed<<setprecision(2)<<m[n] << endl;
	return 0;
}
相关推荐
怀澈12229 分钟前
高性能服务器模型之Reactor(单线程版本)
linux·服务器·网络·c++
chnming19871 小时前
STL关联式容器之set
开发语言·c++
带多刺的玫瑰1 小时前
Leecode刷题C语言之统计不是特殊数字的数字数量
java·c语言·算法
爱敲代码的憨仔1 小时前
《线性代数的本质》
线性代数·算法·决策树
威桑1 小时前
MinGW 与 MSVC 的区别与联系及相关特性分析
c++·mingw·msvc
熬夜学编程的小王1 小时前
【C++篇】深度解析 C++ List 容器:底层设计与实现揭秘
开发语言·数据结构·c++·stl·list
yigan_Eins1 小时前
【数论】莫比乌斯函数及其反演
c++·经验分享·算法
Mr.131 小时前
什么是 C++ 中的初始化列表?它的作用是什么?初始化列表和在构造函数体内赋值有什么区别?
开发语言·c++
阿史大杯茶1 小时前
AtCoder Beginner Contest 381(ABCDEF 题)视频讲解
数据结构·c++·算法
C++忠实粉丝2 小时前
计算机网络socket编程(3)_UDP网络编程实现简单聊天室
linux·网络·c++·网络协议·计算机网络·udp