bobchou

摘要： 1065问题： 现有n个点（x1， y1）， （x2, y2）,（x3, y3）... （xn，yn）。生成m个序列，每个序列x，y均以增序排列。问m的最小值为多少。解法： 贪心算法：1.将所有点按x排序，x相同的，按y排序。 2.贪心组序列。1546问题： 有25 * 25的矩阵，其中分布着点，问串连几遍能历遍所有点，串连方向只能往右或下。实质: 已排序的1065。代码： #include<iostream>using namespace std;int map[25][25];int main(){ int x, y; while(cin >> x >> 阅读全文