leetcode 375. Guess Number Higher or Lower II
来源:互联网 发布:mysql配置参数详解 编辑:程序博客网 时间:2024/06/04 19:39
class Solution {public: int getMoneyAmount(int n) { const int tableSize = n; int table[tableSize][tableSize]; for (int i = n - 1; i >= 0; i--) { for (int j = i; j < n; j++) { if (j == i + 1) { table[i][j] = i + 1; } else if (i == j) { table[i][j] = 0; } else { int k = i + 1, result = INT_MAX; while (k < j) { result = min(result, k + 1 + max(table[i][k - 1], table[k + 1][j])); k++; } table[i][j] = result; } } } return table[0][n - 1]; }};建个表,table[i][j]表示从范围[i,j]的结果,最坏的情况是每次都被分到较差的分支,但是也要选所有可能得到分支的最好结果。
0 0
- [LeetCode]374. Guess Number Higher or Lower【&375. Guess Number Higher or Lower II】
- leetcode:Guess Number Higher or Lower II
- [Leetcode]Guess Number Higher or Lower II
- 【Leetcode】Guess Number Higher or Lower II
- [LeetCode] Guess Number Higher or Lower II
- LeetCode 375. Guess Number Higher or Lower II
- LeetCode—375. Guess Number Higher or Lower II
- leetcode 375. Guess Number Higher or Lower II 解题小结
- leetcode 375. Guess Number Higher or Lower II
- leetcode.375. Guess Number Higher or Lower II
- [leetcode] 375. Guess Number Higher or Lower II 解题报告
- LeetCode 375. Guess Number Higher or Lower II
- leetcode 375. Guess Number Higher or Lower II 解题报告
- [LeetCode]--375.Guess Number Higher or Lower II
- [leetcode] 375. Guess Number Higher or Lower II
- Leetcode 375. Guess Number Higher or Lower II (Medium) (cpp)
- LeetCode 375. Guess Number Higher or Lower II
- Leetcode 375. Guess Number Higher or Lower II
- visual studio2010创建vb的cs结构的窗口程序
- 连接github
- 微信中打开Django网页提交表单提示403 csrftoken cookie not set问题解决
- 错误:常量中有换行符
- CRC 循环冗余校验
- leetcode 375. Guess Number Higher or Lower II
- 映射值类型集合
- git使用详细教程
- linux 正则表达式
- 自定义的FragmentTabHost,保存fragment实例不销毁
- 创建合并分支
- 为什么innodb表最好自增列做主键
- erlang日常收集方法
- html中$(window).scroll(function()监听滚动事件不执行