CodiPlus
一线小老弟
|
cccccx
获得徽章 0
![[尬笑]](http://lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_59.8a63cb5.png)
赞了这篇沸点
#刷题交流# 元素删除方案
排序数组：首先对数组进行排序，这样可以更容易地判断倍数关系。
初始化DP数组：初始化一个二维数组 dp[i][j]，其中 dp[i][j] 表示在前 i 个元素中选择 j 个元素的方案数。
状态转移：
对于每个元素 a[i]，我们可以选择它或者不选择它。
如果选择 a[i]，我们需要确保它与之前选择的元素满足倍数关系。
如果不选择 a[i]，则直接继承前一个状态的方案数。
计算最终结果：最终的结果是 dp[n][n-k]，即在前 n 个元素中选择 n-k 个元素的方案数。
排序数组：首先对数组进行排序，这样可以更容易地判断倍数关系。
初始化DP数组：初始化一个二维数组 dp[i][j]，其中 dp[i][j] 表示在前 i 个元素中选择 j 个元素的方案数。
状态转移：
对于每个元素 a[i]，我们可以选择它或者不选择它。
如果选择 a[i]，我们需要确保它与之前选择的元素满足倍数关系。
如果不选择 a[i]，则直接继承前一个状态的方案数。
计算最终结果：最终的结果是 dp[n][n-k]，即在前 n 个元素中选择 n-k 个元素的方案数。
展开
评论
2
赞了这篇沸点
![[不失礼貌的微笑]](http://lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_16.9d17f6d.png)