站外题求助(违规紫衫)
  • 板块学术版
  • 楼主IAKIOIpwp
  • 当前回复7
  • 已保存回复7
  • 发布时间2024/9/9 18:58
  • 上次更新2024/9/9 22:01:04
查看原帖
站外题求助(违规紫衫)
848844
IAKIOIpwp楼主2024/9/9 18:58

奇数塔问题

有一个数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,最终答案必须在最后一行,且为奇数,问答案最大是多少?

如果没有答案,则输出-1。

和数字三角形一样,是动态规划,但结果求的是最大的奇数。

我只知道dp数组是dp[n][n][0/1],但不知道给怎么写。

2024/9/9 18:58
加载中...