摘要：
分成互质组 链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1221 【题目描述】 给定n个正整数，将它们分组，使得每组中任意两个数互质。至少要分成多少个组？ 【输入】 第一行是一个正整数n。1 <= n <= 10。 第二行是n个不大于10000 阅读全文
摘要：
全排列 链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1199 时间限制: 1000 ms 内存限制: 65536 KB 【题目描述】 给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。 我们假设对于小写字母有‘a’ <‘b’ < 阅读全文
摘要：
【例9.7】友好城市 链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1263 【题目描述】 Palmia国有一条横贯东西的大河，河有笔直的南北两岸，岸上各有位置各不相同的N个城市。北岸的每个城市有且仅有一个友好城市在南岸，而且不同城市的友好城市不 阅读全文
摘要：
【例9.8】合唱队形 链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1264 【题目描述】 N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1, 阅读全文
摘要：
【例9.6】挖地雷 链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1262 【题目描述】 在一个地图上有n个地窖（n<=200）,每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径，并规定路径都是单向的,且保证都是小序号地窖指向在序号地窖 阅读全文
摘要：
【例9.9】最长公共子序列 链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1265 【题目描述】 一个给定序列的子序列是在该序列中删去若干元素后得到的序列。确切地说，若给定序列X=<x1,x2,…,xm>，则另一序列Z＝<z1，z2，…，zk>是 阅读全文
摘要：
【例9.5】城市交通路网 链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1261 【题目描述】 下图表示城市之间的交通路网，线段上的数字表示费用，单向通行由A->E。试用动态规划的最优化原理求出A->E的最省费用。 如图：求v1到v10的最短路径 阅读全文
摘要：
金银岛 链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1225 【题目描述】 某天KID利用飞行器飞到了一个金银岛上，上面有许多珍贵的金属，KID虽然更喜欢各种宝石的艺术品，可是也不拒绝这样珍贵的金属。但是他只带着一个口袋，口袋至多只能装重量为w 阅读全文