小小动态规际划专练.docVIP

书的复制 多米诺骨 ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● 上方块中点数之和记为，下方块中点数之和记为，它们的差为。例如在图8-1中，=6+1+1+1=9，=1+5+3+2=11，=2。每个多米诺骨牌可以旋转180°，使得上下两个方块互换位置。 编程用最少的旋转次数使多米诺骨牌上下2行点数之差达到最小。 对于图8-1中的例子，只要将最后一个多米诺骨牌旋转180°，可使上下2行点数之差为0。 【输入】 输入文件的第一行是一个正整数n(1≤n≤1000)，表示多米诺骨牌数。接下来的n行表示n个多米诺骨牌的点数。每行有两个用空格隔开的正整数，表示多米诺骨牌上下方块中的点数a和b，且1≤a，b≤6。 【输出】 输出文件仅一行，包含一个整数。表示求得的最小旋转次数。 【样例】 dom.in dom.out 4 1 6 1 1 5 1 3 1 2 三角形牧场 (team.pas/c/cpp) 【题目描述】 DaA和他的朋友组成一个团队去旅行了。他们每个人都准备了一个背包，用来装旅行用的物品。他们的背包有两个特点： 1. 每个人的背包能装无限多的物品，每种物品有一个价值，但只能装一件； 2. 每个人都很有个性，所以每个人的背包不会完全相同。 DaA的团队中有M个人，