poj 1948 Triangular Pastures dp
来源:互联网 发布:2017中超守门员数据 编辑:程序博客网 时间:2024/05/21 11:17
dp[i][j]=1表示能够拼接成第一条边为i,第二条边为j的三角形。
状态转移:
一点简单的优化 因为三角形的最大的边长不能超过总边长一半,所以最大状态就是边长的一半。
#include <iostream>
#include <stdio.h>
#include <string.h>
#include <math.h>
using namespace std;
const int maxn=41;
int a[maxn],dp[881][881];
int sum,ans;
void work(int a1,int a2,int a3)
{
}
int main()
{
}
- poj- 1948- Triangular Pastures-DP
- poj 1948 Triangular Pastures dp
- POJ 1948 Triangular Pastures(DP)
- POJ 1948 Triangular Pastures(DP)
- POJ 1948 Triangular Pastures(双线性dp)
- POJ 1948 Triangular Pastures (线性dp)
- poj 1948 Triangular Pastures
- poj 1948 Triangular Pastures
- POJ 1948 Triangular Pastures
- poj 1948 Triangular Pastures
- poj 1948 Triangular Pastures
- poj 1948 Triangular Pastures
- poj 1948 Triangular Pastures
- poj 1948 Triangular Pastures
- poj 1948 Triangular Pastures (dp 二维01背包)
- POJ 1948 (Triangular Pastures)二维背包 DP/DFS
- poj 1948 Triangular Pastures (二维背包dp)
- 【POJ 1948】Triangular Pastures(dp—二维01背包)
- poj 2409 Let it Bead
- poj 3662 Telephone Lines 图论
- poj 1944 模拟 枚举
- poj 1945 Power Hungry Cows 启发式搜索
- Scala学习记录(一)
- poj 1948 Triangular Pastures dp
- poj 1949 Chores
- poj 1950 Desser dfs
- poj 2189 Romeo Meet juliet 枚举
- Codeforces Round #178 组合数学
- Oracle常用傻瓜问题1000问
- poj 1185 炮兵阵地 状态压缩dp
- poj 1150 数论
- poj 3615 Cow Hurdles floyed