题解列表

筛选

二维数组求解多状态dp

多状态dp题目说了**跑or休息**有点01背包的感觉就是在暗示**二维数组求解**然后是我们熟悉的动规三部曲先定义状态这里dp[i][j]我表示在第i分钟j疲倦度下的最大路程然后是状态转移方程了既然是多状态那么一定要细心读题目题目说跑or休息所以我立刻想到dp[i][j]=max(dp[i][j],

就是分段函数

摘要:解题思路:注意事项:参考代码:#include<stdio.h>intmain(void){intx,award;&……

内部收益率题解

解题思路:根据公式初步构造相关变量,其次用程序编写出公式表达式,再根据题意进行适当补充。注意事项:注意NPV的取值范围,应该是大于-1,然后可以分析得知该公式单调递减,因此无需考虑Toomany的情况参考代码:#include#include#include

Sn的阶乘求和

解题思路:首先用longlongsum来存储从1到n每个数的阶乘,然后定义一个s来存储所有阶乘的和注意事项:sum的初始值要定为1,切记不要从0开始,不然无论n为多少结果都是0,然后由于阶乘的结果随着n的增大,结果会暴增,所以为了避免结果溢出,用长整型来存储阶乘的和。