动态规划
文章平均质量分 74
alidadaaaa
这个作者很懒,什么都没留下…
展开
-
切割钢条问题
切割钢条问题给出每种长度钢条对应的价格,对于长为n的钢条,怎样切割使得总利益最大。找到一个分割点,左边不再切割,右边递归求解。自顶向下,带备忘:R[n]保存对应解,避免重复求解#include <stdio.h> #include <iostream> using namespace std; int p[] = {0,1,5,8,9,10,17,17,20,24,3...原创 2018-03-25 20:18:14 · 275 阅读 · 0 评论 -
牌型种数
牌型种数 小明被劫持到X赌城,被迫与其他3人玩牌。一副扑克牌(去掉大小王牌,共52张),均匀发给4个人,每个人13张。这时,小明脑子里突然冒出一个问题:如果不考虑花色,只考虑点数,也不考虑自己得到的牌的先后顺序,自己手里能拿到的初始牌型组合一共有多少种呢? 请填写该整数,不要填写任何多余的内容或说明文字。3598180 暴力:#include <stdio.h> int main ...原创 2018-03-25 20:25:37 · 1813 阅读 · 3 评论