POJ 1283 Moving Computer G++ 一维dp未实现二维dp实现背

最新推荐文章于 2019-02-28 08:58:35 发布

原创最新推荐文章于 2019-02-28 08:58:35 发布 · 442 阅读

0 ·

CC 4.0 BY-SA版权

POJ 有程序其他POJ没程序同时被 2 个专栏收录

765 篇文章

订阅专栏

POJ1200-1299 可以蒙不想学就睡觉直接读英语

67 篇文章

订阅专栏

本文通过一维转化为二维动态规划的方式，解决了车辆与电脑的组合问题。使用C++实现，通过预处理填充dp表格，使得对于任意输入的车辆数和电脑数能快速查询出组合方式的数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <cstdio>
using namespace std;
//英语     看博友分析    抄博友程序     一维dp未实现     二维dp实现     背 
long long dp[300][300];//i辆车  j台电脑
int main()
{
	for(int i=0;i<=200;i++)
	{
		dp[i][i]=dp[1][i]=1; 
	}
	for(int i=1;i<=200;i++)
	{
		for(int j=i+1;j<=200;j++)
		{
			dp[i][j]=dp[i-1][j-1]+dp[i][j-i];//背 
		}
	}
	while(1) 
	{
		int n,k;//n台电脑   k辆车 
		cin>>n>>k;
		if(n==0 && k==0)
		{
			break;
		}
		cout<<dp[k][n]<<endl;
	}
	return 0;
}