摘要:
注意dp内部条件判断/*最多硬币问题Sample Input#3203 5 7Output#6*/#include <cstdio>#include <cstring>#include <iostream>#include <vector>using namespace std;#define INF 1000000000const int maxn=105;int n;int S;int V[m 阅读全文
posted @ 2021-07-28 11:17
katago
阅读(61)
评论(0)
推荐(0)
摘要:
DAG上的动态规划一定要结合图来思考,要心中有图,或者在纸上画图,谨记!这样可以真正理解!求解状态转移方程的过程其实就是在填写一个表格!把表填好了,所有状态就填好了 d(i)定义为以i开始到0结束的最长/短路 阅读全文
posted @ 2021-07-28 09:34
katago
阅读(53)
评论(0)
推荐(0)

浙公网安备 33010602011771号