算法练习
_xwh
个人另外的博客(同步更新):https://www.cnblogs.com/xwh-blogs/
努力做一个优秀内容原创者!
展开
-
分组背包以及优化的逆序问题
分组背包问题以及优化原创 2022-10-31 22:16:55 · 214 阅读 · 0 评论 -
快速排序实现Java版本
快速排序原创 2022-09-17 22:59:09 · 232 阅读 · 0 评论 -
最长上升子序列(LIS)洛谷
题目描述: 传送门 题解思路:和最长公共子序列一样,LIS也是一个经典的dp问题。动规的常见套路是将原问题化简成多个形式相同的子问题。这里求序列的最长上升子序列长度,首先求以ai(ai是序列中的元素,1<=i<=n)结尾的最长上升子序列长度,再从这些以ai结尾的最长子序列长度中选择一个最长的作为整个序列的最长上升子序列长度。 核心算法: 假设maxlen(i)表示以ai为终点的最长上升子序列长度,则有: 初始状态maxlen(1)=1(因为以a1为终点的上升序列就只有a1自己) maxlen原创 2020-05-14 11:58:58 · 764 阅读 · 0 评论 -
搜索、递归: 2n皇后问题(蓝桥杯练习题)
资源限制 时间限制:1.0s 内存限制:512.0MB 问题描述 给定一个n*n的棋盘,棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后,使任意的两个黑皇后都不在同一行、同一列或同一条对角线上,任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法?n小于等于8。 输入格式 输入的第一行为一个整数n,表示棋盘的大小。 接下来n行,每行n个0或1的整...原创 2020-03-16 14:49:22 · 369 阅读 · 0 评论