- 博客(2)
- 收藏
- 关注
RSS订阅原创 2021-09-24
1.动态规划1.1 线性DP：线性DP是动态规划问题中的一类问题，指状态之间有线性关系的动态规划问题。2.2 背包问题：背包问题（Knapsack problem）是一种组合优化的NP完全（NP-Complete，NPC）问题。问题可以描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。NPC问题是没有多项式时间复杂度的解法的，但是利用动态规划，我们可以以伪多项式时间复杂度求解背包问题。2.数学问题2.1位运算（&、.
2021-09-25 01:19:41
90
原创 记2021PAT秋季题解
近日参加了2021年9月11日的PAT秋季乙级比赛，记录一下自己做出来和没做出来的题= =第一次写题解，是为了方便自己以后查看，如有不对请大佬们指出。7-1好数代码如下：#include<bits/stdc++.h>using namespace std;int haoshu[10001];int aa[10001];int bb[10001];bool judge(int c) { int a, b; for (int a = 1; a < sqrt(
2021-09-12 14:49:32
302
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人