转载请注明出处:http://blog.csdn.net/guolin_blog/article/details/17357967

不知不觉中,带你一步步深入了解View系列的文章已经写到第四篇了。回想一下,我们一共学习了LayoutInflater的原理分析、视图的绘制流程、视图的状态及重绘等知识,算是把View中非常多重要的知识点都涉及到了。假设你还没有看过我前面的几篇文章,建议先去阅读一下。多了解一些原理方面的东西。

之前我有承诺过。会在View这个话题上多写几篇博客,讲一讲View的工作原理。以及自己定义View的方法。如今前半部分的承诺已经如约兑现了。那么今天我就要来兑现后面部分的承诺,讲一讲自己定义View的实现方法,同一时候这也是带你一步步深入了解View系列的完结篇。

一些接触Android不久的朋友对自己定义View都有一丝畏惧感,总感觉这是一个比較高级的技术,但事实上自己定义View并不复杂。有时候仅仅须要简单几行代码就能够完毕了。

假设说要按类型来划分的话,自己定义View的实现方式大概能够分为三种,自绘控件、组合控件、以及继承控件。

那么以下我们就来依次学习一下。每种方式各自是怎样自己定义View的。

一、自绘控件

自绘控件的意思就是,这个View上所展现的内容所有都是我们自己绘制出来的。

绘制的代码是写在onDraw()方法中的,而这部分内容我们已经在 Android视图绘制流程全然解析,带你一步步深入了解View(二) 中学习过了。

以下我们准备来自己定义一个计数器View。这个View能够响应用户的点击事件,并自己主动记录一共点击了多少次。新建一个CounterView继承自View,代码例如以下所看到的:

[java] view
plain
 copy

  1. public class CounterView extends View implements OnClickListener {
  2. private Paint mPaint;
  3. private Rect mBounds;
  4. private int mCount;
  5. public CounterView(Context context, AttributeSet attrs) {
  6. super(context, attrs);
  7. mPaint = new Paint(Paint.ANTI_ALIAS_FLAG);
  8. mBounds = new Rect();
  9. setOnClickListener(this);
  10. }
  11. @Override
  12. protected void onDraw(Canvas canvas) {
  13. super.onDraw(canvas);
  14. mPaint.setColor(Color.BLUE);
  15. canvas.drawRect(0, 0, getWidth(), getHeight(), mPaint);
  16. mPaint.setColor(Color.YELLOW);
  17. mPaint.setTextSize(30);
  18. String text = String.valueOf(mCount);
  19. mPaint.getTextBounds(text, 0, text.length(), mBounds);
  20. float textWidth = mBounds.width();
  21. float textHeight = mBounds.height();
  22. canvas.drawText(text, getWidth() / 2 - textWidth / 2, getHeight() / 2
  23. + textHeight / 2, mPaint);
  24. }
  25. @Override
  26. public void onClick(View v) {
  27. mCount++;
  28. invalidate();
  29. }
  30. }

能够看到。首先我们在CounterView的构造函数中初始化了一些数据,并给这个View的本身注冊了点击事件。这样当CounterView被点击的时候,onClick()方法就会得到调用。

而onClick()方法中的逻辑就更加简单了。仅仅是对mCount这个计数器加1,然后调用invalidate()方法。

通过Android视图状态及重绘流程分析,带你一步步深入了解View(三) 这篇文章的学习我们都已经知道。调用invalidate()方法会导致视图进行重绘。因此onDraw()方法在稍后就将会得到调用。

既然CounterView是一个自绘视图,那么最基本的逻辑当然就是写在onDraw()方法里的了。以下我们就来细致看一下。

这里首先是将Paint画笔设置为蓝色,然后调用Canvas的drawRect()方法绘制了一个矩形,这个矩形也就能够当作是CounterView的背景图吧。接着将画笔设置为黄色,准备在背景上面绘制当前的计数,注意这里先是调用了getTextBounds()方法来获取到文字的宽度和高度,然后调用了drawText()方法去进行绘制就能够了。

这样,一个自己定义的View就已经完毕了,而且眼下这个CounterView是具备自己主动计数功能的。那么剩下的问题就是怎样让这个View在界面上显示出来了,事实上这也很easy,我们仅仅须要像使用普通的控件一样来使用CounterView就能够了。

比方在布局文件里增加例如以下代码:

[html] view
plain
 copy

  1. <RelativeLayout xmlns:android="http://schemas.android.com/apk/res/android"
  2. android:layout_width="match_parent"
  3. android:layout_height="match_parent" >
  4. <com.example.customview.CounterView
  5. android:layout_width="100dp"
  6. android:layout_height="100dp"
  7. android:layout_centerInParent="true" />
  8. </RelativeLayout>

能够看到,这里我们将CounterView放入了一个RelativeLayout中,然后能够像使用普通控件来给CounterView指定各种属性。比方通过layout_width和layout_height来指定CounterView的宽高,通过android:layout_centerInParent来指定它在布局里居中显示。

仅仅只是须要注意。自己定义的View在使用的时候一定要写出完整的包名,不然系统将无法找到这个View。

好了,就是这么简单。接下来我们能够执行一下程序,并不停地点击CounterView,效果例如以下图所看到的。

怎么样?是不是感觉自己定义View也并非什么高级的技术,简单几行代码就能够实现了。当然了,这个CounterView功能非常简陋,仅仅有一个计数功能,因此仅仅需几行代码就足够了,当你须要绘制比較复杂的View时,还是须要非常多技巧的。

二、组合控件

组合控件的意思就是,我们并不须要自己去绘制视图上显示的内容。而仅仅是用系统原生的控件就好了,但我们能够将几个系统原生的控件组合到一起,这样创建出的控件就被称为组合控件。

举个样例来说。标题栏就是个非经常见的组合控件,非常多界面的头部都会放置一个标题栏,标题栏上会有个返回button和标题,点击button后就能够返回到上一个界面。那么以下我们就来尝试去实现这样一个标题栏控件。

新建一个title.xml布局文件。代码例如以下所看到的:

[html] view
plain
 copy

  1. <?xml version="1.0" encoding="utf-8"?>
  2. <RelativeLayout xmlns:android="http://schemas.android.com/apk/res/android"
  3. android:layout_width="match_parent"
  4. android:layout_height="50dp"
  5. android:background="#ffcb05" >
  6. <Button
  7. android:id="@+id/button_left"
  8. android:layout_width="60dp"
  9. android:layout_height="40dp"
  10. android:layout_centerVertical="true"
  11. android:layout_marginLeft="5dp"
  12. android:background="@drawable/back_button"
  13. android:text="Back"
  14. android:textColor="#fff" />
  15. <TextView
  16. android:id="@+id/title_text"
  17. android:layout_width="wrap_content"
  18. android:layout_height="wrap_content"
  19. android:layout_centerInParent="true"
  20. android:text="This is Title"
  21. android:textColor="#fff"
  22. android:textSize="20sp" />
  23. </RelativeLayout>

在这个布局文件里,我们首先定义了一个RelativeLayout作为背景布局,然后在这个布局里定义了一个Button和一个TextView,Button就是标题栏中的返回button。TextView就是标题栏中的显示的文字。

接下来创建一个TitleView继承自FrameLayout。代码例如以下所看到的:

[java] view
plain
 copy

  1. public class TitleView extends FrameLayout {
  2. private Button leftButton;
  3. private TextView titleText;
  4. public TitleView(Context context, AttributeSet attrs) {
  5. super(context, attrs);
  6. LayoutInflater.from(context).inflate(R.layout.title, this);
  7. titleText = (TextView) findViewById(R.id.title_text);
  8. leftButton = (Button) findViewById(R.id.button_left);
  9. leftButton.setOnClickListener(new OnClickListener() {
  10. @Override
  11. public void onClick(View v) {
  12. ((Activity) getContext()).finish();
  13. }
  14. });
  15. }
  16. public void setTitleText(String text) {
  17. titleText.setText(text);
  18. }
  19. public void setLeftButtonText(String text) {
  20. leftButton.setText(text);
  21. }
  22. public void setLeftButtonListener(OnClickListener l) {
  23. leftButton.setOnClickListener(l);
  24. }
  25. }

TitleView中的代码很easy。在TitleView的构建方法中。我们调用了LayoutInflater的inflate()方法来载入刚刚定义的title.xml布局,这部分内容我们已经在 Android
LayoutInflater原理分析,带你一步步深入了解View(一)
 这篇文章中学习过了。

接下来调用findViewById()方法获取到了返回button的实例。然后在它的onClick事件中调用finish()方法来关闭当前的Activity,也就相当于实现返回功能了。

另外,为了让TitleView有更强地扩展性,我们还提供了setTitleText()、setLeftButtonText()、setLeftButtonListener()等方法,分别用于设置标题栏上的文字、返回button上的文字、以及返回button的点击事件。

到了这里。一个自己定义的标题栏就完毕了,那么以下又到了怎样引用这个自己定义View的部分。事实上方法基本都是同样的,在布局文件里加入例如以下代码:

[html] view
plain
 copy

  1. <RelativeLayout xmlns:android="http://schemas.android.com/apk/res/android"
  2. xmlns:tools="http://schemas.android.com/tools"
  3. android:layout_width="match_parent"
  4. android:layout_height="match_parent" >
  5. <com.example.customview.TitleView
  6. android:id="@+id/title_view"
  7. android:layout_width="match_parent"
  8. android:layout_height="wrap_content" >
  9. </com.example.customview.TitleView>
  10. </RelativeLayout>

这样就成功将一个标题栏控件引入到布局文件里了,执行一下程序,效果例如以下图所看到的:

如今点击一下Backbutton,就能够关闭当前的Activity了。假设你想要改动标题栏上显示的内容,或者返回button的默认事件。仅仅须要在Activity中通过findViewById()方法得到TitleView的实例。然后调用setTitleText()、setLeftButtonText()、setLeftButtonListener()等方法进行设置就OK了。

三、继承控件

继承控件的意思就是,我们并不须要自己重头去实现一个控件。仅仅须要去继承一个现有的控件,然后在这个控件上添加一些新的功能。就能够形成一个自己定义的控件了。

这样的自己定义控件的特点就是不仅能够依照我们的需求添加对应的功能,还能够保留原生控件的全部功能。比方 Android
PowerImageView实现。能够播放动画的强大ImageView
 这篇文章中介绍的PowerImageView就是一个典型的继承控件。

为了可以加深大家对这样的自己定义View方式的理解,以下我们再来编写一个新的继承控件。ListView相信每个Android程序猿都一定使用过,这次我们准备对ListView进行扩展。增加在ListView上滑动就行显示出一个删除button,点击button就会删除对应数据的功能。

首先须要准备一个删除按钮的布局,新建delete_button.xml文件,代码例如以下所看到的:

[html] view
plain
 copy

  1. <?

    xml version="1.0" encoding="utf-8"?

    >

  2. <Button xmlns:android="http://schemas.android.com/apk/res/android"
  3. android:id="@+id/delete_button"
  4. android:layout_width="wrap_content"
  5. android:layout_height="wrap_content"
  6. android:background="@drawable/delete_button" >
  7. </Button>

这个布局文件非常easy,仅仅有一个button而已。而且我们给这个button指定了一张删除背景图。

接着创建MyListView继承自ListView,这就是我们自己定义的View了,代码例如以下所看到的:

[java] view
plain
 copy

  1. public class MyListView extends ListView implements OnTouchListener,
  2. OnGestureListener {
  3. private GestureDetector gestureDetector;
  4. private OnDeleteListener listener;
  5. private View deleteButton;
  6. private ViewGroup itemLayout;
  7. private int selectedItem;
  8. private boolean isDeleteShown;
  9. public MyListView(Context context, AttributeSet attrs) {
  10. super(context, attrs);
  11. gestureDetector = new GestureDetector(getContext(), this);
  12. setOnTouchListener(this);
  13. }
  14. public void setOnDeleteListener(OnDeleteListener l) {
  15. listener = l;
  16. }
  17. @Override
  18. public boolean onTouch(View v, MotionEvent event) {
  19. if (isDeleteShown) {
  20. itemLayout.removeView(deleteButton);
  21. deleteButton = null;
  22. isDeleteShown = false;
  23. return false;
  24. } else {
  25. return gestureDetector.onTouchEvent(event);
  26. }
  27. }
  28. @Override
  29. public boolean onDown(MotionEvent e) {
  30. if (!isDeleteShown) {
  31. selectedItem = pointToPosition((int) e.getX(), (int) e.getY());
  32. }
  33. return false;
  34. }
  35. @Override
  36. public boolean onFling(MotionEvent e1, MotionEvent e2, float velocityX,
  37. float velocityY) {
  38. if (!isDeleteShown && Math.abs(velocityX) > Math.abs(velocityY)) {
  39. deleteButton = LayoutInflater.from(getContext()).inflate(
  40. R.layout.delete_button, null);
  41. deleteButton.setOnClickListener(new OnClickListener() {
  42. @Override
  43. public void onClick(View v) {
  44. itemLayout.removeView(deleteButton);
  45. deleteButton = null;
  46. isDeleteShown = false;
  47. listener.onDelete(selectedItem);
  48. }
  49. });
  50. itemLayout = (ViewGroup) getChildAt(selectedItem
  51. - getFirstVisiblePosition());
  52. RelativeLayout.LayoutParams params = new RelativeLayout.LayoutParams(
  53. LayoutParams.WRAP_CONTENT, LayoutParams.WRAP_CONTENT);
  54. params.addRule(RelativeLayout.ALIGN_PARENT_RIGHT);
  55. params.addRule(RelativeLayout.CENTER_VERTICAL);
  56. itemLayout.addView(deleteButton, params);
  57. isDeleteShown = true;
  58. }
  59. return false;
  60. }
  61. @Override
  62. public boolean onSingleTapUp(MotionEvent e) {
  63. return false;
  64. }
  65. @Override
  66. public void onShowPress(MotionEvent e) {
  67. }
  68. @Override
  69. public boolean onScroll(MotionEvent e1, MotionEvent e2, float distanceX,
  70. float distanceY) {
  71. return false;
  72. }
  73. @Override
  74. public void onLongPress(MotionEvent e) {
  75. }
  76. public interface OnDeleteListener {
  77. void onDelete(int index);
  78. }
  79. }

因为代码逻辑比較简单,我就没有加凝视。这里在MyListView的构造方法中创建了一个GestureDetector的实例用于监听手势。然后给MyListView注冊了touch监听事件。

然后在onTouch()方法中进行推断,假设删除button已经显示了,就将它移除掉,假设删除button没有显示。就使用GestureDetector来处理当前手势。

当手指按下时,会调用OnGestureListener的onDown()方法。在这里通过pointToPosition()方法来推断出当前选中的是ListView的哪一行。

当手指高速滑动时。会调用onFling()方法。在这里会去载入delete_button.xml这个布局,然后将删除button加入到当前选中的那一行item上。注意。我们还给删除button加入了一个点击事件。当点击了删除button时就会回调onDeleteListener的onDelete()方法,在回调方法中应该去处理详细的删除操作。

好了,自己定义View的功能到此就完毕了。接下来我们须要看一下怎样才干使用这个自己定义View。

首先须要创建一个ListView子项的布局文件,新建my_list_view_item.xml。代码例如以下所看到的:

[html] view
plain
 copy

  1. <?xml version="1.0" encoding="utf-8"?>
  2. <RelativeLayout xmlns:android="http://schemas.android.com/apk/res/android"
  3. android:layout_width="match_parent"
  4. android:layout_height="match_parent"
  5. android:descendantFocusability="blocksDescendants"
  6. android:orientation="vertical" >
  7. <TextView
  8. android:id="@+id/text_view"
  9. android:layout_width="wrap_content"
  10. android:layout_height="50dp"
  11. android:layout_centerVertical="true"
  12. android:gravity="left|center_vertical"
  13. android:textColor="#000" />
  14. </RelativeLayout>

然后创建一个适配器MyAdapter。在这个适配器中去载入my_list_view_item布局,代码例如以下所看到的:

[java] view
plain
 copy

  1. public class MyAdapter extends ArrayAdapter<String> {
  2. public MyAdapter(Context context, int textViewResourceId, List<String> objects) {
  3. super(context, textViewResourceId, objects);
  4. }
  5. @Override
  6. public View getView(int position, View convertView, ViewGroup parent) {
  7. View view;
  8. if (convertView == null) {
  9. view = LayoutInflater.from(getContext()).inflate(R.layout.my_list_view_item, null);
  10. } else {
  11. view = convertView;
  12. }
  13. TextView textView = (TextView) view.findViewById(R.id.text_view);
  14. textView.setText(getItem(position));
  15. return view;
  16. }
  17. }

到这里就基本已经完工了,以下在程序的主布局文件中面引入MyListView这个控件。例如以下所看到的:

[html] view
plain
 copy

  1. <RelativeLayout xmlns:android="http://schemas.android.com/apk/res/android"
  2. xmlns:tools="http://schemas.android.com/tools"
  3. android:layout_width="match_parent"
  4. android:layout_height="match_parent" >
  5. <com.example.customview.MyListView
  6. android:id="@+id/my_list_view"
  7. android:layout_width="match_parent"
  8. android:layout_height="wrap_content" >
  9. </com.example.customview.MyListView>
  10. </RelativeLayout>

最后在Activity中初始化MyListView中的数据。并处理了onDelete()方法的删除逻辑。代码例如以下所看到的:

[java] view
plain
 copy

  1. public class MainActivity extends Activity {
  2. private MyListView myListView;
  3. private MyAdapter adapter;
  4. private List<String> contentList = new ArrayList<String>();
  5. @Override
  6. protected void onCreate(Bundle savedInstanceState) {
  7. super.onCreate(savedInstanceState);
  8. requestWindowFeature(Window.FEATURE_NO_TITLE);
  9. setContentView(R.layout.activity_main);
  10. initList();
  11. myListView = (MyListView) findViewById(R.id.my_list_view);
  12. myListView.setOnDeleteListener(new OnDeleteListener() {
  13. @Override
  14. public void onDelete(int index) {
  15. contentList.remove(index);
  16. adapter.notifyDataSetChanged();
  17. }
  18. });
  19. adapter = new MyAdapter(this, 0, contentList);
  20. myListView.setAdapter(adapter);
  21. }
  22. private void initList() {
  23. contentList.add("Content Item 1");
  24. contentList.add("Content Item 2");
  25. contentList.add("Content Item 3");
  26. contentList.add("Content Item 4");
  27. contentList.add("Content Item 5");
  28. contentList.add("Content Item 6");
  29. contentList.add("Content Item 7");
  30. contentList.add("Content Item 8");
  31. contentList.add("Content Item 9");
  32. contentList.add("Content Item 10");
  33. contentList.add("Content Item 11");
  34. contentList.add("Content Item 12");
  35. contentList.add("Content Item 13");
  36. contentList.add("Content Item 14");
  37. contentList.add("Content Item 15");
  38. contentList.add("Content Item 16");
  39. contentList.add("Content Item 17");
  40. contentList.add("Content Item 18");
  41. contentList.add("Content Item 19");
  42. contentList.add("Content Item 20");
  43. }
  44. }

这样就把整个样例的代码都完毕了。如今执行一下程序,会看到MyListView能够像ListView一样,正常显示全部的数据。可是当你用手指在MyListView的某一行上高速滑动时,就会有一个删除button显示出来。例如以下图所看到的:

点击一下删除button就能够将第6行的数据删除了。此时的MyListView不仅保留了ListView原生的全部功能。还添加了一个滑动进行删除的功能。确实是一个不折不扣的继承控件。
到了这里。我们就把自己定义View的几种实现方法所有讲完了,尽管每一个样例都非常easy,可是万变不离其宗,复杂的View也是由这些简单的原理堆积出来的。经过了四篇文章的学习,相信每一个人对View的理解都已经较为深入了,那么带你一步步深入了解View系列的文章就到此结束,感谢大家有耐心看到最后。

Android自己定义View的实现方法的更多相关文章

  1. Android 自己定义View须要重写ondraw()等方法

    Android  自己定义View须要重写ondraw()等方法.这篇博客给大家说说自己定义View的写法,须要我们继承View,然后重写一些 方法,方法多多,看你须要什么方法 首先写一个自己定义的V ...

  2. Android 自己定义View (二) 进阶

    转载请标明出处:http://blog.csdn.net/lmj623565791/article/details/24300125 继续自己定义View之旅.前面已经介绍过一个自己定义View的基础 ...

  3. Android 自己定义View学习(2)

    上一篇学习了基本使用方法,今天学一下略微复杂一点的.先看一下效果图 为了完毕上面的效果还是要用到上一期开头的四步 1,属性应该要有颜色,要有速度 <?xml version="1.0& ...

  4. 【Android自己定义View实战】之自己定义超简单SearchView搜索框

    [Android自己定义View实战]之自己定义超简单SearchView搜索框 这篇文章是对之前文章的翻新,至于为什么我要又一次改动这篇文章?原因例如以下 1.有人举报我抄袭,原文链接:http:/ ...

  5. Android自己定义view之measure、layout、draw三大流程

    自己定义view之measure.layout.draw三大流程 一个view要显示出来.须要经过測量.布局和绘制这三个过程,本章就这三个流程具体探讨一下.View的三大流程具体分析起来比較复杂,本文 ...

  6. 手把手带你画一个 时尚仪表盘 Android 自己定义View

    拿到美工效果图.咱们程序猿就得画得一模一样. 为了不被老板喷,仅仅能多练啊. 听说你认为前面几篇都so easy,那今天就带你做个相对照较复杂的. 转载请注明出处:http://blog.csdn.n ...

  7. Android自己定义View基础篇(三)之SwitchButton开关

    自己定义View基础篇(二) 自己定义View基础篇(一) 自己定义View原理 我在解说之前,先来看看效果图,有图有真相:(转换gif图片效果太差) 那来看看真实图片: 假设你要更改样式,请改动例如 ...

  8. android 自己定义View之SubmitView

    转载请注明出处:王亟亟的大牛之路 近期看了一大堆的自己定义View多数都能够充当耗时操作的交互界面.再接再厉再传一个SubmitView.一个和可用于模仿提交等待与用户交互用的一个自己定义View 效 ...

  9. AlertDialog自己定义View的使用方法+怎样改变弹出框的大小

    android系统定义了弹出框,支持我们自己定义布局: public AlertDialog getEditCustomDialog() { LayoutInflater inflater = get ...

随机推荐

  1. 聊聊、Spring 第一篇

    Spring 大家都不陌生,企业应用中很流行的一个平台.从最开始的 Servlet 控制所有,到 MVC 模式的出现.从 SSH (Struts.Spring.Hibernate) 所谓的三剑客 到 ...

  2. 当网络中断的时候,JTA全局事务管理,究竟会不会回滚???

    前言:有人问了我一个问题,就是说在网络中断的时候,JTA的全局事务管理,会不会回滚?当时说会回滚,但没给对方说清楚理由,也不太认同我的观点.现在总结一下. 今天一天都在看文档(也查了一些博客和网站), ...

  3. 在Asp.net MVC中应该怎样使用Spring.Net

    简单工厂 专门定义一个类来负责创建其他类的实例,被创建的实例通常都具有共同的父类或接口.简单工厂模式又称为静态工厂方法(Static Factory Method)模式,属于类的创建型模式,通常根据一 ...

  4. Can not issue data manipulation statements with executeQuery().解决方案

    这个错误提示是说无法发行sql语句到指定的位置 错误写法: 正确写法: excuteQuery是查询语句,而我要调用的是更新的语句,所以这样数据库很为难到底要干嘛,实际我想用的是更新,但是我写成了查询 ...

  5. 二进制<2>

    位运算简介及实用技巧(二):进阶篇(1) =====   真正强的东西来了!   ===== 二进制中的1有奇数个还是偶数个    我们可以用下面的代码来计算一个32位整数的二进制中1的个数的奇偶性, ...

  6. [CODEVS1914] 运输问题(最小费用最大流)

    传送门 水题. 建图都不想说了 ——代码 #include <queue> #include <cstdio> #include <cstring> #includ ...

  7. bzoj3207花神的嘲讽计划Ⅰ

    题意:http://www.lydsy.com/JudgeOnline/problem.php?id=3207 给定一个原字符串和m个询问,每次查询原字符串[l,r]内是否包含给定字符串s (len( ...

  8. [USACO12MAR]花盆Flowerpot (单调队列,二分答案)

    题目链接 Solution 转化一下,就是个单调队列. 可以发现就是一段区间 \([L,R]\) 使得其高度的极差不小于 \(d\) ,同时满足 \(R-L\) 最小. 然后可以考虑二分然后再 \(O ...

  9. eval()函数的巧用

    eval的功能 将字符串str当成有效的表达式来执行.. 写函数,专门计算图形的面积 其中嵌套函数,计算圆的面积,正方形的面积和长方形的面积 调用函数area(‘圆形’,圆半径)  返回圆的面积 调用 ...

  10. TSP 旅行商问题(状态压缩dp)

    题意:有n个城市,有p条单向路径,连通n个城市,旅行商从0城市开始旅行,那么旅行完所有城市再次回到城市0至少需要旅行多长的路程. 思路:n较小的情况下可以使用状态压缩dp,设集合S代表还未经过的城市的 ...