wxz0v0

#ifndef与#pragma once区别

摘要：目的：避免同一个文件被#include多次 #ifndef用法 #ifndef 宏名 // 如果宏名没被定义，执行后面的语句 #... 阅读全文

posted @ 2022-06-27 08:29 wxz0v0 阅读(8) 评论(0) 推荐(0) 编辑

摘要：标题 1.01背包问题2.完全背包问题3.多重背包问题 I4.多重背包问题 II5.多重背包问题 III6.混合背包问题7.二维费... 阅读全文

posted @ 2022-06-27 08:29 wxz0v0 阅读(5) 评论(0) 推荐(0) 编辑

摘要：题单 A 敌兵布阵 (HDU - 1166)B Lost Cows(POJ - 2182)C Mayor's posters(PO... 阅读全文

posted @ 2022-06-27 08:29 wxz0v0 阅读(8) 评论(0) 推荐(0) 编辑

摘要： n皇后（两种解法） 1.正常回溯法2.位运算法 1.正常回溯法 num[i] 用来保存第i行时的列数 vis[i] 为1时第i... 阅读全文

posted @ 2022-06-27 08:29 wxz0v0 阅读(5) 评论(0) 推荐(0) 编辑

摘要：题目链接每次答案肯定是由两段经过符号合并而成，最终答案也是如此 maxl左半边最大值, maxr右半边最大值, minl左半边... 阅读全文

posted @ 2022-06-27 08:29 wxz0v0 阅读(16) 评论(0) 推荐(0) 编辑

摘要： Description 给定一个正整数的集合A={a1,a2,….,an},是否可以将其分割成两个子集合，使两个子集合的数加起来的和... 阅读全文

posted @ 2022-06-27 08:29 wxz0v0 阅读(31) 评论(0) 推荐(0) 编辑

摘要： Description 给你2个矩阵A、B，我们使用标准的矩阵相乘定义C=AB如下： A数组中栏（column）的数目一定要等于B数... 阅读全文

posted @ 2022-06-27 08:29 wxz0v0 阅读(32) 评论(0) 推荐(0) 编辑

摘要：题目链接本题用O(nlogn)时间求逆序对,我用的归并排序求逆序对 #include #include #include #... 阅读全文

posted @ 2022-06-27 08:29 wxz0v0 阅读(12) 评论(0) 推荐(0) 编辑

摘要：题目链接动态转移方程： dp[i][j] = min(dp[i][j], dp[i][k] + dp[k][j] + num... 阅读全文

posted @ 2022-06-27 08:29 wxz0v0 阅读(7) 评论(0) 推荐(0) 编辑

摘要：题单 A Sliding Window（POJ - 2823）B Bad Hair Day （POJ - 3250）C Large... 阅读全文

posted @ 2022-06-27 08:29 wxz0v0 阅读(5) 评论(0) 推荐(0) 编辑