请问下这个问题？谢谢

2012-09-27 07:01:49 104 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

P问题，NP问题，NPC问题，NPH问题概念。’0/1背包判定问题是NPC问题‘和‘0/1背包问题是NPH问题但不是NPC问题’以及碰撞集是NPC问题‘证明。 (2)b个点的vertex cover 集对应规模大小为b的碰撞集：对于每一条边，至少有一个端点在b个点的vertex cover集中，所以这个集合和。(1)构建图G为碰撞集的映射：其中图G的每一个点对应碰撞集的每个元素，每条边对应。(3)规模大小为b的碰撞集对应b个点的vertex cover集：任意的。但0/1背包判定问题是NPC问题，0/1背包问题不比其更容易，所以，它是NPH问题。综上所述，顶点覆盖问题可以归约到碰撞集，因此碰撞集也是NPC问题。，在多项式时间内可以完成，故碰撞集是NP问题。阅读详情

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace jiujiuchengfa
{
class Program
{
static void Main(string[] args)
{
int[][] a; //声明交叉数组
a=new int[9][]; //为交叉数组分配行数
for (int i = 0; i < 9; i++)
a[i] = new int[i + 1]; //为交叉数组分配列数
for (int i = 0; i < 9; i++)
{
for (int j = 0; j <=i; j++)
a[i][j] = (i + 1) * (j + 1);
}
Console.WriteLine("9×9乘法表如下表示: ");
Console.WriteLine();
for(int i=0;i<9;i++)
{
for (int j=0;j<i;j++)
Console.Write(" {0} * {1} = {2} ",j+1,i+1,a[i][j]);
Console.WriteLine();
}
Console.WriteLine();
Console.WriteLine("按任意键退出程序！！！");

}
}
}

上边的j<=i 既然是乘法表为什么j不能j<=9 还有 i<9 那就不会出现第九行呀？这个怎么解释呢？

...全文