摘要：
代码： x[i] 的值 代表的是行，i 代表的是列。 你也可以反过来想。 具体看代码，调试的时候可以打印出结果，判断问题所在。 阅读全文
摘要：
代码： n 代表的是物品个数 MaxWight 背包能装的最大体积 SumValue 物品的最大价值 ans 数组，最终选择方式 a 数组，临时选择方式 思路：物品只有两种选择，放或者不放，构造二叉树，n 个物品就是 n 层树，然后进行最优值更新。 样例： 图1 背包构造出的二叉树如图1，顺序三从右 阅读全文
摘要：
代码： 图的存储结构: 邻接矩阵，也就是二维数组 graph。 M 开到 500 表示图的顶点最多为 500。实际顶点是 n ，由终端输入。 visit 数组用来确定顶点是否被访问过。 0 代表未被访问。 示例： 输入： 9 0 1 1 0 0 1 0 0 1 1 0 0 1 0 0 0 0 0 1 阅读全文