题解列表

筛选

01背包,简单明了

摘要:解决思路(动态规划)我们假设 value 表示背包的总价值,k 表示放进去的物品的编号(这里我规定物品编号从1开始)。C 表示当前背包的当前的重量。所以我们可以用一个共识来表示 value = B(k……

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

摘要:解题思路:分别判断时位分位跟秒位是否小于10,小于则在前面加上0注意事项:参考代码:#include <iostream>using namespace std;int main(){int n,t;……

啊哈哈哈,link来啦

摘要:解题思路:注意事项:参考代码:#include <stdio.h>#include <string.h>//写一函数,将两个字符串连接char* link (char*,const char*);in……

饮料换购python版解答

摘要:解题思路:本题主要使用模拟的思路进行求解,在确定while的结束条件的时候需要注意,当n=2的时候如果讲两个空瓶都用完还可以再去换购一次,所以要当心他的条件注意事项:参考代码:            ……

简单dp-走方格

摘要:```python n,m = map(int,input().split()) dp = [[0 for j in range(m+1)] for i in range(n+1)] dp[1]……

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

摘要:序列型动态规划 **关键是寻找父亲节点,子节点长度在父亲节记录的长度+1** ```cpp #include #include #include using namespace std; ……

三角形 基础Dp

摘要:**题目里说的是,每一步只能由当前位置向左下或右下,结果应该是右下和正下** 很基础的Dp,注意每次结算完后把数组初始化,其实也可以使用**一维Dp滚动数组优化空间**,太懒了,不想搞 代码如下,……

方法论(买不到的数目,想不到的公式)

摘要:解题思路:就是简单记录一下这道真题和这个公式{x*y-x-y}注意事项:                注意此公式的前提是,两数不是全偶也不是全奇。参考代码:            #include<……