turing/prob.html

<!DOCTYPE html>
    <html>
    <head>
        <meta charset="UTF-8">
        <title>&#x95EE;&#x9898;</title>
        <style>
</style>
        
        <link rel="stylesheet" href="https://cdn.jsdelivr.net/gh/Microsoft/vscode/extensions/markdown-language-features/media/markdown.css">
<link rel="stylesheet" href="https://cdn.jsdelivr.net/gh/Microsoft/vscode/extensions/markdown-language-features/media/highlight.css">
<style>
            body {
                font-family: -apple-system, BlinkMacSystemFont, 'Segoe WPC', 'Segoe UI', system-ui, 'Ubuntu', 'Droid Sans', sans-serif;
                font-size: 14px;
                line-height: 1.6;
            }
        </style>
        <style>
.task-list-item { list-style-type: none; } .task-list-item-checkbox { margin-left: -20px; vertical-align: middle; }
</style>
        
        
        
    </head>
    <body class="vscode-body vscode-light">
        <h1 id="问题">问题</h1>
<p>一般而言，问题存在两种形式，即判定问题和搜索问题</p>
<h2 id="判定问题">判定问题</h2>
<p>任何判定问题一般会询问“是否”，如<a href="../doc/par.html">划分问题</a>，或者<a href="../doc/clique.html">团问题</a>。</p>
<h2 id="搜索问题">搜索问题</h2>
<p>搜索问题也可以叫做优化问题，一般是求解出一个最优值（最大或者最小），经典的如 <a href="../doc/tsp.html">旅行商问题</a></p>

    </body>
    </html>