题解列表

筛选

优质题解

1108: 守望者的逃离

摘要:解题思路:算是动态规划,但贪心一样可以做,就是蓝够就用闪烁,蓝不够就根据剩余蓝量、剩余时间、剩余距离决定是跑步还是闪烁。核心思想总结来说就是:每秒的当前总位移是选择闪烁(分为位移和休息)和选择跑步两者……

2048: 多重背包

摘要:将n个物品注意拆分转化为01背包问题#include<iostream>using namespace std;int dp[10000];int w[105],v[105],c[1050];int ……

x皇后问题【递归】【c++】

摘要:**思路** 回溯是按照深度搜索来的,搜索出来的第一个答案就是字典序就是最小,打印输出,直接退出 ```cpp #include using namespace std; int n; i……