题解列表

筛选

C++代码,01背包做法

摘要:解题思路:注意事项:参考代码:这题原本是一道基本的 01 背包 , 动态规划 。只需将价格与重要度提前算好 , 再套模板即可 。代码如下 :#include<bits/stdc++.h>//万能头文件……

贪心算法的解法

摘要:解题思路:吞最小的就好了注意事项:看注释参考代码:n=int(input())a=list(map(int,input().split()))for i in range(n):#复制一份放在列表后面……

蛇行 规律

摘要:解题思路:总而言之是找规律,先创建一个存放数据的数组,然后开始找规律,按照蛇形的规律可以发现i==0 and j!=0时n1[i][j]=n1[i][j-1]+j+1;i==0 and j!=0时n1……

二分法模块的使用,python

摘要:# MarkDown编辑器基本使用说明 **如果这是您第一次使用MarkDown编辑器,建议先阅读这篇文章了解一下Markdown的基本使用方法。** ## 解题思路 **1……

编写题解 1237: 求组合数

摘要:解题思路:注意事项:参考代码:def get(x):     s= 1      for i in range(1,x+1):         s *= i      return s 

【入门】求和训练 c语言

摘要:解题思路:while loop注意事项:参考代码:#include<stdio.h>int main(){    int a,b,c,i=1,n=1;    float sum=0,m=1.0;   ……

翻硬币——python

摘要:解题思路:    相邻的若干对硬币总共只有三种状态:        1.独立的一对相同硬币        2.相邻的两对相反硬币        3.两对相反硬币中间夹着n对相同硬币   &nbs

C++代码,Dp做法

摘要:解题思路:注意事项:参考代码:很显然,每秒钟有三种dp状态:走路,闪烁,休息,如果将闪烁和休息练成一个dp,即算出每分钟存用法术可以走的最远距离,最后在用走路的来更新,即可得到答案设dp[i]表示第i……