Doneoll的博客

问题描述 问题大意：给出两个数A,BA,BA,B将BBB分为若干个部分，将各部分相加得到CCC，求出最接近但不大于AAA的切割方案，若有最优解有多组则输出rejected 若无解则输出error； 显然这是一道dfs题，如何搜索？ 假设待切数字为123451234512345我们从个位数与十位数的中间开始，决定切与不切 切：变为123412341234和555 然后继续切1234，切下来的数字和...

题目描述 这题主要题意难懂 题目大意：给定n个点并给出点与点之间的距离，请将点分为两个点集，使得两集合之间的距离最大 如：设点i,ji,ji,j的距离为map[i][j]或者map[j][i] 点1，2，31，2，31，2，3分为1，2{ 1，2}1，2和333距离为map[1][3]+map[2][3]； 转化为分堆问题 dfs解决 关键代码：计算距离和 for(i=0;i<n;i++) ...