1.将一个数组中每个正整数a[i]都拆成若干个和为a[i]的素数，拆开后这个数组最多能有多少个素数。
2.给定长度为m的序列T，求一个长度为n且字典序列最小的排列，并且要求序列T为所求排列的子序列。题目保证这样的排序一定存在。
3.现有n个物品，每一个物品都有一个价值，现将这些物品分给两个人，要求这两个人每一个人分到的物品价值总和相同，个数可不同，剩下的物品就需要扔掉，现想知道最少需要扔多少价值的物品才能满足要求分给两个人。
4.有一张n个点m条边无向图，每条边有一个权重。要求构造一颗生成树，（即保留n-1条边，但保持图连通），使得最大边权减去最小边权的值最小。求最小值。
全部评论
(0) 回帖