2020年4月9日

int()函数

摘要： int()函数可将字符和数字取整，默认为十进制，如果是其它进制转十进制，这时要指定进制， x = int('111', 2) print(x) # 7 # 注意这里会溢出，int后的结果是错误的，所以大数取整的时候 # 最好用地板除实现，float会出错 k = 278675673186014706 阅读全文

posted @ 2020-04-09 22:15 吃我一枪 阅读(1239) 评论(0) 推荐(0) 编辑

博弈型动态规划

摘要： 1 准确定义dp是最重要的，dp[i]表示先手在nums从i到n的最大值，则dp[i] = sum(i,n) - min(dp[i+1]，dp[i+2]，dp[i+3])，这个题在求dp[i]的时候，必须用sum减的计算方法，不能直接用利用最小值来求，同时要注意倒着求，本质上因为取的顺序与推理的顺序 阅读全文

posted @ 2020-04-09 21:41 吃我一枪 阅读(273) 评论(0) 推荐(0) 编辑

回溯题目

摘要： 1 22. 括号生成 通过归纳可知，左括号剩余数只要大于0，就可以取一个，当右括号剩余数大于左括号剩余数时，才可以取右括号， 阅读全文

posted @ 2020-04-09 12:14 吃我一枪 阅读(134) 评论(0) 推荐(0) 编辑

导航