【Kickstart】2019 Round B - Energy Stones

时间 2020-05-20

标签 Kickstart energy stones 繁體版

原文原文链接

解法乍一看，若是是搜索的题，要枚举全部吃的顺序，那应该是O(n!)复杂度，估计吃不消因此得往DP方向考虑，那么就有点像01背包问题，能量是物品的价值，而背包大小则是全部石头食用时间的总和可是跟01背包问题不一样的是，最后的能量和吃的顺序有关，而01背包里最后的能量跟物品放进背包的顺序无关，因此能拆解成子问题想了半天也不会作html 看完解答以后颇有启发，对于这种跟顺序有关的状况，若是给定任

>>阅读原文<<

1. Kickstart Round H 2019 Problem B. Diagonal Puzzle
2. 【Kickstart】2019 Round A - Parcels
3. 2019 google kickstart round A
4. 【Kickstart】2018 Round B - No Nine
5. 【Kickstart】2018 Round B - King's Circle
6. 【Kickstart】2019 Round E - Street Checkers
7. 【Kickstart】2019 Round E - Code-Eat Switcher
8. 【Kickstart】2019 Round C - Catch Some
9. Kickstart Round G 2018
10. 【Kickstart】2019 Round C - Circuit Board
更多相关文章...
• PHP round() 函数 - PHP参考手册
• SQL ROUND() 函数 - SQL 教程
• Java Agent入门实战（三）-JVM Attach原理与使用
• Kotlin学习（一）基本语法