程序師世界是廣大編程愛好者互助、分享、學習的平台，程序師世界有你更精彩！
設為首頁 加入收藏
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> poj3311(Hie with the Pie)狀壓dp

poj3311(Hie with the Pie)狀壓dp

編輯：C++入門知識

題目鏈接：http://poj.org/problem?id=3311

解法:標准的狀壓dp類型，先floyd獲得兩兩之間最短距離。然後dp[i][j]表示剩下集合i沒走，已經走到j的最短距離；


代碼：

/******************************************************
* @author:xiefubao
*******************************************************/
#pragma comment(linker, "/STACK:102400000,102400000")
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
//freopen ("in.txt" , "r" , stdin);
using namespace std;

#define eps 1e-8
#define zero(_) (abs(_)<=eps)
const double pi=acos(-1.0);
typedef long long LL;
const int Max=15;
const int INF=1e9+7;

int dist[Max][Max];
int dp[(1<<13)+3][13];
int n;
int getans(int st,int la)
{
    if(dp[st][la]!=-1)
        return dp[st][la];
    int ans=INF;
    for(int i=0; i<=n; i++)
    {
        if((st&(1<
  1. 上一頁:
  2. 下一頁:
C++入門知識
bzoj 3223/tyvj 1729 文藝平衡樹 splay tree，bzojtyvj

bzoj 3223/tyvj 1729 文藝平衡樹 spla
設計模式--建造者模式

快樂技術沙龍即將一周歲了，最近它又多了個妹妹叫《嗨皮吧
數據結構：位圖法

一、定義    &nbs
leetcode筆記：H-Index

leetcode筆記：H-Index 一. 題目描述 G
Rabbit and Grass（杭電1849）（尼姆博弈）

Rabbit and Grass（杭電1849）（尼姆博弈）
UML——實現圖

  實現圖是描述現實方面的信息，它從系統的層
相關文章
閱讀排行榜
C++操作符舉例說明 LeetCode103 BinaryTreeZigzagLevelOrderTraversal(二叉樹Z形層次遍歷) Java題解 OJ2.0userInfo頁面Modify邏輯bug修復，search功能邏輯實現 UVALive 5029 Encoded Barcodes NYOJ16——矩形嵌套 向Dialog中添加一個新的Menu，dialog添加menu POJ2635 The Embarrassed Cryptographer 簡單數論 C++11標准後的C++閱讀書目(1) 紅黑樹的創建、插入和刪除等源代碼 C++關鍵字static的用法 windows下socket學習（一），windows下socket學習
熱門圖文
SWT Designer簡介 winform-Winform工具箱中的“選擇項”，點擊後提示正在加載選擇工具箱項但一直加載不出，這個問題怎麼解決 uvalive 2322 Wooden Sticks(貪心） substring-Computer Virus on Planet Pandora 理解Delphi的類(十一) - 深入類中的方法(2) [CareerCup]Linked Lists—Q2.2 函數調用-c語言中函數返回值類型的問題 PHP開發框架Yii Framework教程(22) UI組件 Zii組件簡介
欄目導航
C++基礎知識C++入門知識關於C++
Copyright © 程式師世界 All Rights Reserved