POJ 1015 动态规划+路径打印（以后要回来看题目属于哪一类）

题目连接

题目意思很简单，就是给你n个人的  d 和p 值，

要求从这n个人中找出m个人使这m个人的  的  sum（d）-sum（p）  绝对值最小，如果有多个最小值，取  sum（d）+sum（p）最大的

但是要打印出是输入进去的第几个数字，组成了这些 m。。

正常的时候动态规划就给最优解就够了，和昨天 做的那道题一样，多给一个path数组存上一个数字，然后用数组回溯。

主要是如何分析，然后用动态规划来解决问题。

这道题基本就是背包问题，就是问题分析不来。

具体看参考连接

自己的AC代码

#include <set> 
#include <queue> 
#include<algorithm>
#include <iostream>
#include<string.h>
#include<map>
#include<stack>
#include<string> 
#include <stdio.h>
#include<math.h>
#include <cstring> 
using namespace std;
int path[21][802];
int f[21][802];
int d[200];
int s[200];
int di[200];
int pi[200];

#d