您当前的位置: 首页 >  动态规划

ZhangJiQun&MXP

暂无认证

  • 1浏览

    0关注

    1187博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

动态规划,递归求n的阶乘递归调用实现, 三角形数字问题,北大POJ,动态规划解决01背包问题

ZhangJiQun&MXP 发布时间:2019-11-28 23:02:51 ,浏览量:1

总结: 1.找到dp[][][][],决定的数组定位具体情况,一个[]对应一个递归式子; 2.从初始值找特殊情况; 3.从初始值找递推式子(自上而下)或者从最后找关系(自下而上); 4.构造main函数给初始条件。一般好似cin得到。

https://blog.csdn.net/xyyxyyx/article/details/81122485(纸牌问题,DP)

#include
#include
#include
#include
using namespace std;
const int N = 25;
int n, a[N], b[N], ans;
int f[N][N][N][N];

int DFS(int la, int ra, int lb, int rb)
{
    if (f[la][ra][lb][rb] != -1) return f[la][ra][lb][rb];
    int tmp;
    if (la > ra && lb > rb)
        return 0;
    if ((ra-la+rb-lb)%2 == 0){   //表示先拿牌的人的得分,要求最大
        tm
关注
打赏
1665659684
查看更多评论
立即登录/注册

微信扫码登录

0.3649s