dp
yyz!!!
这个作者很懒,什么都没留下…
展开
-
dp:0-1背包,扩展例题
dp方法模板洛谷#include<bits/stdc++.h>using namespace std;int len[5]={0};int homework[25]={0};int a[25][2000]={0};int total=0;int main(){ ios::sync_with_stdio(false); for(int i=1;i<=4;i++){ cin>>len[i]; } for(int原创 2021-04-03 20:56:25 · 69 阅读 · 0 评论 -
状态dp——吃奶酪
题目原题传送门分析题目大致就是现在给定了n个点的坐标,从原点出发,求遍历这些点所需的最短距离。是旅行商问题。状态dp能够解决最大20的问题。这个题目最大是15,所以用状态dp。其中状态k(001101)表示的是共6个点,其中点1,3,4被走过了,在这个路径中。判断点i有没有在路径中:k&(1<<(i-1))==1表示i在路径k中要从路径k中删除点i,回到点i之前的点j:dp[j][k-(1<<(i-1))]大致框架//一大堆初始化://把dp中的每一原创 2021-04-02 23:23:14 · 151 阅读 · 0 评论