1

2024/4/20 10:06:59

动态规划:最长上升子序列(LIS)

求解最长子序列问题通常有两种算法&#xff1a;一.O(n*n)算法&#xff0c;dp[i]表示以ai为末尾的最长上升子序列的长度&#xff0c;而以ai结尾的最长上升子序列有两种&#xff1a;1.只包含ai的子序列; 2.在满足j<i且aj<ai的以aj为结尾的上升子序列末尾&#xff0c;追加上…

199 1,1,2,3,5,8,13,21,34...还可以这么写

// 1,1,2,3,5,8,13,21,34..... 求第40位的值是多少&#xff1f; $arr [1, 1];for($i2;$i<40;$i) {$arr[$i] $arr[$i-1] $arr[$i-2]; }var_dump($arr);

199 1,1,2,3,5,8,13,21,34...还可以这么写

// 1,1,2,3,5,8,13,21,34..... 求第40位的值是多少&#xff1f; $arr [1, 1];for($i2;$i<40;$i) {$arr[$i] $arr[$i-1] $arr[$i-2]; }var_dump($arr);

199 1,1,2,3,5,8,13,21,34...还可以这么写

// 1,1,2,3,5,8,13,21,34..... 求第40位的值是多少&#xff1f; $arr [1, 1];for($i2;$i<40;$i) {$arr[$i] $arr[$i-1] $arr[$i-2]; }var_dump($arr);

4-4查找表

目录 LeetCode1 easy LeetCode15 medium LeetCode18 medium ​​​​LeetCode16 medium LeetCode1 easy 方法1&#xff1a;暴力 class Solution { public:vector<int> twoSum(vector<int>& nums, int target) {vector<int> res;for(int i0;i<nu…

Python中的编程思想(1)

博客核心内容&#xff1a; 1、Python中的编程思想与技巧举例

2020/06-1 线性分类器

注意点&#xff1a; 题目中提到方程的三个参数的绝对值<10^6 代入返回结果需要用long long型。 如果写成int型&#xff0c;测评结果为0分。一直以为是思路问题 结果是存储类型的地方出现了问题 题目给的条件一定是有用的 算是弥补了一个思维漏洞。 输入样例&#xff1a; 9 …

[ThinkPHP]Arr返回1

$detailId (int)Arr::get($detail, null); var_dump($detailId); 打印结果&#xff1a;int(1) 原因&#xff1a; vendor/topthink/think-helper/src/helper/Arr.php