- 博客(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
68
原创 记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
281
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人