能看看下面这串代码哪里出问题了吗,前两张是问题后两张是代码

img

img

img

img


一艘飞船正在太阳系执行任务,途中遭遇太阳风暴。飞船呈长条状,有n个节点分别装着价值为v同的设
备。节点之间有n-1个连接道路,道路长d,且该道路不受太阳风暴影响。
有一种护盾,能够保护半径为k的范围不受风暴影响,且飞船上载有s个该护盾。
现求安放多少个护盾(<=s),分别在哪些节点上,才能保护价值最多的设备,且保证节点之间是连接的(节点之间道路不必完全在护盾范围里,但两个节点之间的节点如果被破坏,就不算作连接的节点,即不能只保护断开的,价值高的节点)。
输入格式:
第一行3个整数,表示n个节点,S个护盾,护盾半径为k。
第二行n-1个整数,第i个整数表示第;个节点到第i+1个节点的距离。
第三行n个整数,表示节点的价值。
输出格式:
第一行1个整数x,表示安放几个盾牌。
第二行×个整数,表示盾牌安放在第几个节点。

  • 这有个类似的问题, 你可以参考下: https://ask.csdn.net/questions/358814
  • 除此之外, 这篇博客: 机器学习-过拟合、正则化、稀疏性、交叉验证概述中的   剪枝是决策树中一种控制过拟合的方法,我们知道决策树是一种非常容易陷入过拟合的算法,剪枝处理主要有预剪枝和后剪枝这两种,常见的是两种方法一起使用。预剪枝通过在训练过程中控制树深、叶子节点数、叶子节点中样本的个数等来控制树的复杂度。后剪枝则是在训练好树模型之后,采用交叉验证的方式进行剪枝以找到最优的树模型。 部分也许能够解决你的问题, 你可以仔细阅读以下内容或跳转源博客中阅读: