摘要：
凸多边形最优三角剖分 问题描述 给定n边凸多边形P，要求确定该凸多边形的三角剖分（将多边形分割成n-2个三角形），使得该三角剖分中诸三角形上权之和为最小。各边弦的权值以由输入数据给出，以无向图的形式表示。三角形的权值等于三条边权值相加。 输入格式 第一行输入凸多边形的边数\(n(3\leqslant 阅读全文
posted @ 2024-12-21 12:42
是胡某某啊
阅读(71)
评论(0)
推荐(0)
摘要：
0-1背包问题 问题描述 有\(N\)件物品和一个容量是\(V\)的背包。每件物品只能使用一次。 第\(i\)件物品的体积是\(v_i\)，价值是\(w_i\)。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 输出最大价值。 输入格式: 第一行两个整数\(N\)，\(V 阅读全文
posted @ 2024-12-21 12:36
是胡某某啊
阅读(15)
评论(0)
推荐(0)
浙公网安备 33010602011771号