arrays - 将一个数组分成 k 段以最大化按位和
问题描述
我们将一个大小为 n(1<=n<=50) 的数组划分为 k 个段(1<=k<=n),这样段的结果值的按位和是最大可能的。段的值由其中存在的元素的总和表示。我觉得可以使用动态编程来回答这个问题,但不知何故无法确定所需的状态。关键是 n 的值非常小。我们能以某种方式利用它来发挥我们的优势吗?任何帮助,将不胜感激!
解决方案
推荐阅读
- json - json.Unmarshal 接口指针,带有后面的类型断言
- c++ - 访问/插入值时,Boost strands post 导致分段错误
- hbase - 有没有办法合并许多 HBASE 区域?
- ios - iOS:删除 UItableviewCell 时出错:-[UITableView _endCellAnimationsWithContext:] 中的断言失败
- r - Plotly 在本地工作,但不在 Shiny 服务器上
- c# - 在填充 TreeView 时创建 ProgressBar
- wordpress - 无法通过 Docker 中的 nginx-proxy 访问 Wordpress 网站
- android - 如何执行一个动画然后另一个
- scala - Scala .map() 信息丢失(因为返回类型与元素相同:Set)
- android - 出现错误:创建 Google Maps Activity 项目后清单合并失败