题解列表

筛选

标志:
语言:

列表

01背包，简单明了

01背包，简单明了

解决思路（动态规划）我们假设value表示背包的总价值，k表示放进去的物品的编号（这里我规定物品编号从1开始）。C表示当前背包的当前的重量。所以我们可以用一个共识来表示value=B(k,C)。B为一个函数，可以看作将1到k的物品放入背包并且规定当前背包的容量，就可以得到他们当前最大的价值。
题解列表 2022年03月28日 评分：0.0
蓝桥杯算法提高VIP-计算时间

蓝桥杯算法提高VIP-计算时间

摘要：解题思路:分别判断时位分位跟秒位是否小于10，小于则在前面加上0注意事项:参考代码:#include <iostream>using namespace std;int main(){int n,t;……
题解列表 2022年03月28日 评分：0.0
啊哈哈哈，link来啦

啊哈哈哈，link来啦

摘要：解题思路:注意事项:参考代码:#include <stdio.h>#include <string.h>//写一函数，将两个字符串连接char* link (char*,const char*);in……
题解列表 2022年03月28日 评分：0.0
饮料换购python版解答

饮料换购python版解答

摘要：解题思路:本题主要使用模拟的思路进行求解，在确定while的结束条件的时候需要注意，当n=2的时候如果讲两个空瓶都用完还可以再去换购一次，所以要当心他的条件注意事项:参考代码:            ……
题解列表 2022年03月28日 评分：2.7
简单dp-走方格

简单dp-走方格

```pythonn,m=map(int,input().split())dp=[[0forjinrange(m+1)]foriinrange(n+1)]dp[1][1]=1foriinrange(1,n+1):forjinrange(1,m+1):ifi%2==j%2==0:continueifi=
题解列表 2022年03月28日 评分：0.0
分分钟的碎碎念 序列型动态规划

分分钟的碎碎念 序列型动态规划

序列型动态规划**关键是寻找父亲节点，子节点长度在父亲节记录的长度+1**```cpp#include#include#includeusingnamespacestd;intn;intfa[1005];intdp[1005];intans;intmain(){cin>>n;fill(dp,
题解列表 2022年03月28日 评分：9.9
三角形 基础Dp

三角形 基础Dp

**题目里说的是，每一步只能由当前位置向左下或右下，结果应该是右下和正下**很基础的Dp，注意每次结算完后把数组初始化，其实也可以使用**一维Dp滚动数组优化空间**，太懒了，不想搞代码如下，将就看看吧```cpp#include#include#includeusingnamespacestd;in
题解列表 2022年03月27日 评分：9.9
方法论（买不到的数目，想不到的公式）

方法论（买不到的数目，想不到的公式）

摘要：解题思路:就是简单记录一下这道真题和这个公式{x*y-x-y}注意事项:                注意此公式的前提是，两数不是全偶也不是全奇。参考代码:            #include<……
题解列表 2022年03月27日 评分：0.0