题解 1789: 小O的溢出

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

优质题解

小O的溢出-题解(C/C++语言代码)(参考一下)

摘要:#### 解题思路: 这是一道 0-1 背包的拓展问题,与常规 0-1 背包不同的是,“撑破背包的最后一件物品”可以带走。将问题转化为 0-1 背包的表述就是: 已知背包容量 V 和每件物品的……

小O的溢出 (Java代码)

摘要:解题思路:     最大伤害为 大招伤害 + 打死Boss前的最大叠加伤害(<=m-1)    1. 对伤害进行排序    2. 使用动态规划求得打死Boss前的最大叠加伤害    3. 输出最大伤害……

小O的溢出 (C语言代码)

摘要:解题思路:注意事项:参考代码:#include<stdio.h>int book[1000]={0},max=0,h;void dfs(int a[],int n,int t){    int i; ……