基本信息

---

下载

   友情提示：（无需注册或充值，赞助后即可获取资源下载链接）

---

     嘿，亲！知识可是无价之宝呢，但咱这精心整理的资料也耗费了不少心血呀。小小地破费一下，绝对物超所值哦！如有下载和支付问题，请联系我们QQ(微信同号)：813200300

本次赞助数额为： 2 元　

支付宝支付

微信支付

   源码介绍

---

验证整数拆分问题动态规划算法

算法分析与设计

#include<stdio.h>
#include <string.h>
#include<algorithm>
using namespace std;
#define MAX 51

//问题表示
struct Action{
	int b;
	int e;
	bool operator<(const Action &s)const {
	return e<=s.e;
	}
}; 
int n=11;
Action A[]={{0},{1,4},{3,5},{0,6},{5,7},{3,8},{5,9},{6,10},{8,11},{8,12},{2,13},{12,15}};
bool flag[MAX];
int Count=0;
void solve()
{
	memset(flag,0,sizeof(flag));
	sort(A 1,A n 1);
	int preend=0;
	for(int i=1;i<=n;i  )
	{
		if(A[i].b>=preend)
		{
			flag[i]=true;
			preend=A[i].e;
		}
	}
}
int main(){
	solve();
	printf("求解结果\n");
	printf("先取的活动:");
	for(int i=1;i<=n;i  )
	if(flag[i])
	{
		printf("[%d,%d]",A[i].b,A[i].e);
		Count  ;
	}
	printf("\n共%d个活动\n",Count);
}